JavaSE复习（二）集合

Collection

List(存取有序,有索引,可以重复)

1. ArrayList

   底层是数组实现的，线程不安全，查找和修改快，增和删比较慢

2. LinkedList

   底层是链表实现的，线程不安全，增和删比较快，查找和修改比较慢

3. Vector

   底层是数组实现的，线程安全的，无论增删改查都慢

• 如果查找和修改多,用ArrayList
• 如果增和删多,用LinkedList
• 如果都多,用ArrayList

Set(存取无序,无索引,不可以重复)

1. HashSet

   底层是哈希算法实现

2. LinkedHashSet

   底层是链表实现，可以保证元素唯一，存取顺序一致

3. TreeSet

   底层是二叉树算法实现，可以排序，存储自定义类型时需要注意实现Comparable接口并重写compareTo方法

一般在开发的时候不需要对存储的元素排序，所以在开发的时候大多用HashSet，HashSet的效率比较高，TreeSet在面试的时候比较多

Map

1. HashMap

   底层是哈希算法

2. LinkedHashMap

   底层是链表，存取顺序一致

3. TreeMap

   底层是二叉树算法，可以排序
   开发中用HashMap比较多

遍历

https://www.cnblogs.com/leskang/p/6031282.html

JDK9的新特性

List接口，Set接口，Map接口里增加了一个静态的方法of()，可以给集合一次性添加多个元素

static <E> List<E> of(E...elements)

使用前提：当集合中存储的元素个数已经确定了，不再改变时使用

注意：

1. of()方法只适用于 List接口，Set接口，Map接口，不适用于接口的实现类
2. of()方法的返回值是一个不能改变的集合，集合不能再使用add()，put()方法添加元素，会抛出异常
3. Set接口和Map 接口在调用of()方法的时候不能有重复的元素，否则抛出异常