Java常用的集合框架

Collection
– List 1. 有序(存取有序) 2. 有索引 3. 可重复
   - ArrayList    数组
   - LinkedList  链表
   - Vector        数组 JDK1.0产物 已经被ArrayList取代，线程安全，效率低下
   -Stack        是Vector的一个子类，它实现了一个标准的后进先出的栈
– Set 1. 无序(存取无序) 2. 无索引 3. 不可重复
   - HashSet  哈希算法(去重)
   - TreeSet   红黑树(去重并排序)
   - LinkedHashSet  （去重，但是怎么存，就怎么取 ,有以一批量的数据，有重复元素，又不想打乱现有的顺序 )

Map
   - HashMap  哈希算法(去重)
   - TreeMap   红黑树(去重并排序)
   - Hashtable  Hashtable的命运和Vector雷同！他们都是线程安全的，jdk1.0的产物
       Hashtable不能存储null键null值；线程安全
       HashMap可以存储null键null值；线程不安全

---

ArrayList和LinkedList区别

1. 数据结构
   ArrayList底层使用数组实现，默认大小10，容量不足时需动态扩容为原来的1.5倍
   LinkedList底层使用双向链表实现，无大小限制
2. 使用场景
   • 对于随机访问get和set，ArrayList要优于LinkedList，因为LinkedList要移动指针从前往后依次查找
   • 对于添加和删除操作add和remove，一般大家都会说LinkedList要比ArrayList快，因为ArrayList要移动数据
     但是实际情况并非这样，对于添加或删除，LinkedList和ArrayList并不能明确说明谁快谁慢
     从源码可以看出，ArrayList想要get(int index)元素时，直接返回index位置上的元素，而LinkedList需要通过for循环进行查找，虽然LinkedList已经在查找方法上做了优化，比如index < size / 2，则从左边开始查找，反之从右边开始查找，但是还是比ArrayList要慢。这点是毋庸置疑的
     ArrayList想要在指定位置插入或删除元素时，主要耗时的是System.arraycopy动作，会移动index后面所有的元素；LinkedList主耗时的是要先通过for循环找到index，然后直接插入或删除。这就导致了两者并非一定谁快谁慢

---

ArrayList和Vector区别以及其扩容机制

---

参考链接：
https://blog.csdn.net/luowei201711/article/details/79982595.
https://blog.csdn.net/qq_41939384/article/details/80947202/.