一、集合框架概述
Java集合有两个大类,Collection 和 Map,两者主要有以下区别:
- Collection 是单列集合,Map 是双列集合
- Collection 中只有Set系列要求元素唯一,Map 中需要健值唯一,value 可以重复
- Collection 中数据结构是针对元素的,Map 中数据结构是针对健的
二、各集合知识点
1. Set
特点:存取无序,元素不可以重复,线程不安全,也就是说我们需要元素去重的时候就会考虑使用 Set(还是要根据具体情况来分析的),要注意Set 集合没有 get 操作,所以一般有 get 操作就不要使用 Set。Set 的本质是Map。
-
HashSet
HashSet是哈希表结构,主要利用HashMap的key来存储元素,计算插入元素的hashCode来获取元素在集合中的位置,其本质就是一个变质版的HashMap,添加的值(会直接调用HashMap的put方法)对应HashMap 的key,因为索引是hashCode计算出来的所以无序,因为key所以不能重复。
-
LinkedHashSet
LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置,但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的,也就是说,当遍历该集合时候,LinkedHashSet将会以元素的添加顺序访问集合的元素。LinkedHashSet在迭代访问Set中的全部元素时,性能比HashSet好,但是插入时性能稍微逊色于HashSet。其本质是 HashSet 和 LinkedHashMap
-
TreeSet
TreeSet是红黑树结构,每一个元素都是树中的一个节点,插入的元素都会进行排序,其本质是TreeMap
2. List
List 下主要有 ArrayList 和 LinkedList,ArrayList 更适合 get 操作,LinkedList 更适合 remove 和 add 操作,当然这只是理论上的,具体性能优劣还要看实际场景,因为还有其它影响因素如元素位置等。
-
ArrayList
特点:查询效率高,增删效率低,线程不安全。使用频率很高。AyyayList 底层是一个初始容量为 10(初始为0,add一个数据才会变成10) 的动态数组,每次添加元素时都会先检测容量是否超出,如果超了就扩容,每次扩容后容量都是之前的 1.5 倍,所以如果我们事前就知道存储多少元素就应该指定大小。
-
LinkedList
特点:增删效率高,查询效率低,线程不安全。LinkedList 底层是一个双向链表,并且保存了头节点和尾节点两个引用。
-
Vector
Vector 就是加了 Synchronized 的ArrayList,扩容是之前的 2 倍或者可以自定义值。
3. Map
-
HashMap
HashMap是一个最常用的Map,它根据键的hashCode值计算索引来存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为NULL,允许多条记录的值为NULL。
HashMap不支持线程同步,即任一时刻可以有多个线程同时写HashMap,可能会导致数据丢失。如果需要同步,可以用Collections的synchronizedMap方法使HashMap具有同步的能力或直接使用ConcurrentHashMap。
-
LinkedHashMap
LinkedHashMap 是HashMap的一个子类,保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的.也可以在构造时用带参数,按照应用次数排序。在遍历的时候会比HashMap慢。不过有种情况例外,当HashMap容量很大,实际数据较少时,遍历起来可能会比 LinkedHashMap慢,因为LinkedHashMap的遍历速度只和实际数据有关,和容量无关,而HashMap的遍历速度和他的容量有关。
-
TreeMap
TreeMap实现SortMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。其底层结构是红黑树。
最后送大家一张别人画的脑图:Java集合思维导图