Java集合知识点

集合（List，Set，Map）

1.1-List

List接口下包含ArrayList、Vector和LinkedList，List具有有序且允许元素重复的特性

1： ArrayList

• 其底层采用数组结构实现，因此在检索特定元素时效率较高，但插入与删除操作相对缓慢，且不具备线程安全性
• 初始容量设定为10

2： Vector

• 其底层同样采用数组结构，通过Synchronized机制实现线程同步，确保了线程安全
• 初始容量设定为10

3： LinkedList

• 其底层基于链表结构实现，因此在插入和删除操作上表现优异，但在检索元素时效率较低

---

1.2-Set定义与特性

无序且不允许重复的集合，其元素的唯一性由equals和hashCode方法决定，因此若对象需被存储于set中，则必须对equals与hashCode方法进行重写

1：HashSet

• 其底层实现依赖于HashMap结构
• 当向HashSet中添加元素时，实质上是将该元素作为键存入底层的HashMap中

2：TreeSet

• **TreeSet通过实现SortedSet接口，能够依据元