集合知识点总结

集合知识点总结

集合类型

JAVA集合主要分为三种类型：Set(集), List(列表), Map(映射)

Set集合：集合元素是不能重复的，元素是没有顺序的，所以它不能基于位置访问元素。

List集合： 集合元素是可以重复的，元素是有顺序的，所以它可以基于位置访问元素。

Map：它包含键值对。Map的键是不能重复的，可以保证元素的插入顺序，也可以排序。

1. List 集合

集合名称	底层	扩容机制	线程安全	备注
ArrayList	数组	1.5倍	线程不安全	查询快，增删慢
LinkedList	双向链表	无	线程不安全	增删快，查询慢
Vector	数组	2倍	线程安全

Vector底层： Java集合 Vector的底层详解_java vector底层_Dre丿的博客-CSDN博客

注：在多线程环境中，可以使用线程安全的集合类，比如Vector或者CopyOnWriteArrayList

2. Set 集合

集合名称	底层	扩容机制	线程安全	备注
HashSet	哈希表	2倍	线程不安全	底层就是 HashMap
LinkedHashSet	哈希表+链表	无	线程不安全
TreeSet	树	无	线程不安全

TreeSet相关：LinkedHashSet和TreeSet_linkedhashset treeset_jtjeeeee的博客-CSDN博客

3. Map 集合

集合名称	底层	扩容机制	线程安全	备注
HashMap	数组+链表+红黑树（jdk1.8）	2倍	线程不安全
LinkedHashMap	继承HashMap	无	线程不安全
TreeMap	红黑树	无	线程不安全
Hashtable	数组+链表	2倍 +1	线程安全

注：HashMap当链表长度超过8时，此时会继续判断哈希表的长度如果大于等于64，就会将链表转换为红黑树，提高查询的效率。

HashMap和HashTable的区别

• HashMap是允许插入的key和value为null，HashTable不允许。
• HashMap扩容为2倍，Hashtable扩容为2倍 +1
• HashTable是线程安全的。HashMap不是线程安全的。
• HashMap初始容量为16，Hashtable初始容量为11
• 数据结构不同，Hashtable没有红黑树
• HashMap与Hashtable的部分方法不同，比如Hashtable有contains方法
• HashMap添加元素使用的是自定义hash算法，Hashtable使用的是key的hashCode
• HsahMap只支持Iterator遍历，Hashtable支持Iterator和Enumeration