Java集合

最新推荐文章于 2025-12-22 15:57:21 发布

原创最新推荐文章于 2025-12-22 15:57:21 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

记性不好，只能记录一下，哈哈哈

Java集合

$\begin{cases} Collection \begin{cases} List \begin{cases} ArrayList \begin{cases} & \text{排列有序，可重复}\\ & \text{底层使用数组}\\ & \text{查找快，增删慢，getter()和setter()方法块}\\ & \text{线程不安全}\\ & \text{当容量不够时，ArrayList是当前容量*1.5+1}\\ \end{cases}\\ Vector \begin{cases} & \text{排列有序，可重复}\\ & \text{底层使用数组}\\ & \text{查找快，增删慢}\\ & \text{线程安全、效率低}\\ & \text{当容量不够时，Vector默认扩展一倍容量}\\ \end{cases}\\ LinkList \begin{cases} & \text{排列有序，可重复}\\ & \text{底层使用双向循环链表数据结构}\\ & \text{查找慢，增删快，add()和remove()方法块}\\ & \text{线程不安全}\\ \end{cases} \end{cases} \\Set \begin{cases} HashSet \begin{cases} & \text{排列无序，不可重复}\\ & \text{底层使用Hash表实现}\\ & \text{存取速度快}\\ & \text{内部是HashMap}\\ \end{cases}\\ TreeSet \begin{cases} & \text{排列无序，不可重复}\\ & \text{底层使用二叉树实现}\\ & \text{排列存储}\\ & \text{内部是TreeMap的SortedSet}\\ \end{cases}\\ LinkHashSet \begin{cases} & \text{采用Hash表存储，采用双向链表记录插入顺序}\\ & \text{内部是LinkedHashMap}\\ \end{cases}\\ \end{cases} \\Queue \begin{cases} & \text{在两端出入的List，所以也可以用数组或链表来实现}\\ \end{cases} \end{cases} & \\Map \begin{cases} HashMap \begin{cases} & \text{键不可重复，值可重复}\\ & \text{底层Hash表}\\ & \text{线程不安全}\\ & \text{允许key为null，也允许value为null}\\ \end{cases}\\ HashTable \begin{cases} & \text{键不可重复，值可重复}\\ & \text{底层Hash表}\\ & \text{线程安全}\\ & \text{key和value都不允许为null}\\ \end{cases}\\ TreeMap \begin{cases} & \text{键不可重复，值可重复}\\ & \text{底层二叉树}\\ \end{cases}\\ \end{cases} & \end{cases}$