Java集合中List,Set以及Map等集合

雨点打透心脏的1/2处 2022-01-16 23:25 352阅读 0赞

**1.List和Set都是接口，继承至collection接口**  
List实现类有： ArrayList， LinkedList， Vector  
Set实现类有：HashSet ， LinkedHashSet， treeSet  
Map下有Hashtable，LinkedHashMap，HashMap，TreeMap  
2.以上实现类的优缺点：  
**List有序不唯一：**  
**ArrayList ：**  
优点: 底层数据结构是数组，查询快，增删慢。  
缺点: 线程不安全，效率高  
**Vector：**  
优点: 底层数据结构是数组，查询快，增删慢。  
缺点: 线程安全，效率低  
**LinkedList：**  
优点: 底层数据结构是链表，查询慢，增删快。  
缺点: 线程不安全，效率高  
**Set无序唯一：**  
**HashSet**  
底层数据结构是哈希表。(无序,唯一)  
如何来保证元素唯一性?  
1.依赖两个方法：hashCode()和equals()  
**LinkedHashSet**  
底层数据结构是链表和哈希表。(FIFO插入有序,唯一)  
1.由链表保证元素有序  
2.由哈希表保证元素唯一  
**TreeSet**  
底层数据结构是红黑树。(唯一，有序)  
1. 如何保证元素排序的呢?  
自然排序  
比较器排序  
2.如何保证元素唯一性的呢?  
根据比较的返回值是否是0来决定  
**Map集合没有继承Collection接口,其提供的是key到value的映射,Map中不能包含  
相同的key值,每个key只能影射一个相同的value:**  
TreeMap是有序的，HashMap和HashTable是无序的。  
Hashtable的方法是同步的，HashMap的方法不是同步的。这是两者最主要的  
区别。  
Hashtable是线程安全的，HashMap不是线程安全的。  
HashMap效率较高，Hashtable效率较低。  
Hashtable不允许null值，HashMap允许null值（key和value都允许）。  
父类不同：Hashtable的父类是Dictionary，HashMap的父类是AbstractMap  
**TreeSet, LinkedHashSet and HashSet 的区别**  
TreeSet的主要功能用于排序  
LinkedHashSet的主要功能用于保证FIFO即有序的集合(先进先出)  
HashSet只是通用的存储数据的集合  
**相同点**：三者都不是线程安全的，如果要使用线程安全可以  
collections.synchronizedSet()。  
**不同点**：  
1.HashSet插入数据最快，其次LinkHashSet，最慢的是TreeSet因为  
内部实现排序。  
2.HashSet和LinkHashSet允许存在null数据，但是TreeSet中插入null数据时会报  
NullPointerException。  
3.HashSet不保证有序，LinkHashSet保证FIFO即按插入顺序排序，TreeSet安装  
内部实现排序，也可以自定义排序规则。