JAVA容器

Posted 2020-09-21 代号菜鸟

JAVA容器大致包括两大阵营：Collection和Map。

先来看一下Collection。

1. Collection

Collection首先实现了迭代器Iterator，这样所有Collection的子类都可以使用Iterator进行遍历。

2. List，ArrayList，LinkedList

List，有序可寻址容器

ArrayList，基于数组实现，存储空间连续，寻址容易，但是执行删除和插入困难。

LinkedList，实现了Deque和List两个接口，基于链表实现，特点是寻址困难，但是执行插入和删除操作容易。

3. Vector和Stack

Vector和Stack是古老的容器，不建议使用，如果需要用到栈，可以用ArrayDeque替代。

4. Set，TreeSet，HashSet，LinkedHashSet

Set是无序的不能寻址的容器，且里面没有重复项。

TreeSet，将元素按照红黑树存储，能够对元素进行排序。

HashSet，根据哈希算法寻址存储元素，后面会详细介绍。

LinkedHashSet，使用链表来维护元素的次序，元素看起来像按元素插入的顺序来访问集合里的元素。插入性能略低于HashSet，但是利用迭代遍历全部元素时，性能优于HashSet。

4. Queue，PriorityQueue，Deque，ArrayDeque

Queue，先入先出的容器。

PriorityQueue，违背了先入先出的原则，会对元素按照大小重排，先输出最小的元素。

Deque，双向队列，可以从队首和队尾插入元素。

ArrayDeque，可以用来替代Stack。

---

 

关于Map我们用到的主要如图中所示：

1. HashMap，LinkedHashMap

通过Key的HashCode计算存储位置

LinkedHashMap能够保证插入顺序和迭代顺序一致

2. TreeMap

能够保证所有的key-value处于有序的状态

---

操作集合的工具类：Collections

包括排序操作，查找替换操作，同步控制，设置不可变集合（只读版本的集合）

同步控制可以将指定集合包装成线程同步的集合，将线程不安全变为线程安全。

---

 

推荐阅读博文 http://www.cnblogs.com/LipeiNet/p/5888513.html

---

HashSet和HashMap的深入讨论

HashCode

equals

有时候需要重写equals和HashCode，原则是保证当两个对象通过equals返回true时，也需要两个对象的hashCode方法返回相等的值。

因为当多个元素的hashCode相同但是equals方法返回false时，就需要在一个桶里放多个元素，这样会导致性能下降。

---

 

顺便讨论一下==和equals

两个引用类型变量，只有当他们指向同一个对象时，==判断才会返回true。

Object提供了equals的实现，和==相同。String重写了这个方法用来比较字符串相同。