java集合（作废）

list

List<String> list = new ArrayList<>();

   1. add() ——将指定元素添加到此集合的末尾或者在此集合中的指定位置插入指定元素
   2. addAll() ——将指定集合中的所有元素添加到此集合中，从指定位置开始
   3. clear() ——删除集合 中所有元素
   4. contains() ——判断此集合是否包含某个元素
   5. forEach() ——增强for循环
   6. get() ——返回此集合中指定下标的元素
 

反过来，把Array变为List就简单多了，通过List.of(T...)方法最简单：

Integer[] array = { 1, 2, 3 };
List<Integer> list = List.of(array);

• 是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；
• 底层数据结构： ArrayList 底层使用的是 Object 数组；LinkedList 底层使用的是 双向链表 数据结构（JDK1.6 之前为循环链表，JDK1.7 取消了循环。注意双向链表和双向循环链表的区别，下面有介绍到！）
• 插入和删除是否受元素位置的影响
• 占用空间

不要下意识地认为 LinkedList 作为链表就最适合元素增删的场景。我在上面也说了，LinkedList 仅仅在头尾插入或者删除元素的时候时间复杂度近似 O(1)，其他情况增删元素的平均时间复杂度都是 O(n) 。

---

map

在一个Map中，虽然key不能重复，但value是可以重复的
无序

遍历key：
for (String key :map.keySet())
同时：
for (Map.Entry<String, Integer> entry : map.entrySet()) {
            String key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println(key + " = " + value);
        }

通过key计算索引的方式就是调用key对象的hashCode()方法，它返回一个int整数。HashMap正是通过这个方法直接定位key对应的value的索引，继而直接返回value。

---

5.hashMap,hashtable，linkedHashMap，treeMap之间的区别和使用场景

（1）hashMap： 以键值对尽心存储，线程不安全，无序，可以允许一个null键和多个null，可以通过键直接获取对应值，所以查询效率高
（2） hashtable： 它也是通过键值对进行存储，无序，但是他是线程安全的，绝大多数方法使用synchronized修饰，不允许null键和null值，一般用于多线程并发情况，但是在最新的代码中最好不使用，在单线程中使用hashmap效率快，在多线程并发下，使用ConcurrentHashMap效率更快
（3） linkedHashMap： 它是hashmap的子集，在继承hashmap的同时添加了一个排序字段，记录插入的顺序，通过for循环可以有序的输出
（4） treemap： 它实现了sortedmap，所以可以进行集合排序输出，默认是通过key进行的升序进行排序，也可以自定义进行排序

2. 使用场景

当程序是单线程，且对集合输出的排序没有确切要求时使用hashMap

当程序是多线程并发情况，并且不需要排序，最好使用ConcurrentHashMap，或使用hashTable

当程序中需要先进先出时，我们则要使用linkedHashMap

当程序中需要对于集合进行特殊化排序时，我们即可使用TreeMap

SortedMap是接口，它的实现类是TreeMap。

实现Comparable接口

作为SortedMap的Key必须实现Comparable接口

TreeMap不使用equals()和hashCode()。

set

• 将元素添加进Set<E>：boolean add(E e)
• 将元素从Set<E>删除：boolean remove(Object e)
• 判断是否包含元素：boolean contains(Object e)

因为放入Set的元素和Map的key类似，都要正确实现equals()和hashCode()方法，否则该元素无法正确地放入Set。

最常用的Set实现类是HashSet，实际上，HashSet仅仅是对HashMap的一个简单封装

• HashSet是无序的，因为它实现了Set接口，并没有实现SortedSet接口；
• TreeSet是有序的。且默认按照元素的自然顺序排序。如果需要按照其他方式排序，则需要在创建TreeSet时指定一个Comparator对象。

•   HashSet:HashSet的性能基本上比LinkedHashSet和TreeSet要好，特别是添加和查询，这也是用的最多的两个操作

          LinkedHashSet：LinkedHashSet的查询稍慢一些，但是他可以维持元素的添加顺序。所以只有要求当插入顺序和取出顺序一致的时候 才使用LinkedHashSet。

          TreeSet:只有在需要对元素进行排序时使用
  ————————————————
   

queue

• 

不要把null添加到队列中，否则poll()方法返回null时，很难确定是取到了null元素还是队列为空。

放入PriorityQueue的元素，必须实现Comparable接口、

双端队列（Double Ended Queue），学名Deque

栈（Stack）

是一种后进先出

排序、洗牌 不可变集合

Collections可以对List进行排序

  Collections.sort(list);   Collections.shuffle(list);