当前位置：网站首页>Collection小结

Collection小结

2022-04-21 18:22:00 【Adsh】

1.Collection是集合类的一个总的接口。Collection有两个子接口：List和Set。Map是一个接口，但是不继承Collection。

2.List接口的子类：ArrayList、LinkedList、Vector

3.Set接口的子类：TreeSet、HashSet、LinkedHashSet。

4.Map接口的子类：TreeMap、HashMap、LinkedHashMap。

5.底层实现

  • ArrayList：数组
  • LinkedList：链表
  • Vector：数组
  • TreeSet：TreeMap                       TreeMap:红黑树
  • HashSet：HashMap                     HashMap：数组+链表（jdk1.7） 数组+链表+红黑树（jdk：1.8以后）
  • LinkedHashSet：红黑树+链表

6.如果往TreeSet等树形存储结构中添加元素（引用对象），需要定义比较器。比较器分为外部比较器（Comparable）和内部比较器（Comparator）

7.在集合中添加元素，可以使用泛型对添加元素的类型进行约定。泛型有泛型类，泛型接口和泛型方法。有3种通配符：<?>、<? extends class>（泛型上限）、<? super class>（泛型下限）

8.HashMap中查找元素的速度比TreeMap快。

9.TreeMap存储的是Key-value值，TreeSet也是实际上是TreeMap结构，只存储key值。

 

 

版权声明
本文为[Adsh]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_21388535/article/details/105796343

边栏推荐

猜你喜欢

随机推荐