java 集合特点

内容来自尚硅谷

1. List及其实现类特点

java.util.Collection:存储一个一个的数据

|-----子接口：List:存储有序的、可重复的数据 ("动态"数组)

|---- ArrayList:List的主要实现类；线程不安全的、效率高；底层使用Object[]数组存储

在添加数据、查找数据时，效率较高；在插入、删除数据时，效率较低

|---- LinkedList:底层使用双向链表的方式进行存储；在对集合中的数据进行频繁的删除、插入操作时，建议使用此类

在插入、删除数据时，效率较高；在添加数据、查找数据时，效率较低；

|---- Vector:List的古老实现类；线程安全的、效率低；底层使用Object[]数组存储

2. Set及其实现类特点

java.util.Collection:存储一个一个的数据

|-----子接口：Set:存储无序的、不可重复的数据(高中学习的集合)

|---- HashSet：主要实现类；底层使用的是HashMap，即使用数组+单向链表+红黑树结构进行存储。（jdk8中）

|---- LinkedHashSet：是HashSet的子类；在现有的数组+单向链表+红黑树结构的基础上，又添加了

一组双向链表，用于记录添加元素的先后顺序。即：我们可以按照添加元素的顺序

实现遍历。便于频繁的查询操作。底层使用的是LinkedHashMap

|---- TreeSet：底层使用红黑树存储。可以按照添加的元素的指定的属性的大小顺序进行遍历。

3. Map及其实现类对比

java.util.Map:存储一对一对的数据(key-value键值对，(x1,y1)、(x2,y2) --> y=f(x),类似于高中的函数)

|---- HashMap:主要实现类;线程不安全的，效率高;可以添加null的key和value值;底层使用数组+单向链表+红黑树结构存储（jdk8）

|---- LinkedHashMap:是HashMap的子类；在HashMap使用的数据结构的基础上，增加了一对双向链表，用于记录添加的元素的先后顺序，

进而我们在遍历元素时，就可以按照添加的顺序显示。

开发中，对于频繁的遍历操作，建议使用此类。

|---- TreeMap:底层使用红黑树存储;可以按照添加的key-value中的key元素的指定的属性的大小顺序进行遍历。需要考虑使用①自然排序 ②定制排序。

|---- Hashtable:古老实现类;线程安全的，效率低;不可以添加null的key或value值;底层使用数组+单向链表结构存储（jdk8）

|---- Properties:其key和value都是String类型。常用来处理属性文件。