Collection
List(存取有序,有索引,可以重复)
ArrayList
底层是数组实现的,线程不安全,查找和修改快,增和删比较慢
LinkedList
底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢
Vector
底层是数组实现的,线程安全的,无论增删改查都慢
- 如果查找和修改多,用ArrayList
- 如果增和删多,用LinkedList
- 如果都多,用ArrayList
Set(存取无序,无索引,不可以重复)
HashSet
底层是哈希算法实现
LinkedHashSet
底层是链表实现,可以保证元素唯一,存取顺序一致
TreeSet
底层是二叉树算法实现,可以排序,存储自定义类型时需要注意实现Comparable接口并重写compareTo方法
一般在开发的时候不需要对存储的元素排序,所以在开发的时候大多用HashSet,HashSet的效率比较高,TreeSet在面试的时候比较多
Map
HashMap
底层是哈希算法LinkedHashMap
底层是链表,存取顺序一致TreeMap
底层是二叉树算法,可以排序
开发中用HashMap比较多
遍历
https://www.cnblogs.com/leskang/p/6031282.html
JDK9的新特性
List接口,Set接口,Map接口里增加了一个静态的方法of(),可以给集合一次性添加多个元素
static <E> List<E> of(E...elements)
使用前提:当集合中存储的元素个数已经确定了,不再改变时使用
注意:
- of()方法只适用于 List接口,Set接口,Map接口,不适用于接口的实现类
- of()方法的返回值是一个不能改变的集合,集合不能再使用add(),put()方法添加元素,会抛出异常
- Set接口和Map 接口在调用of()方法的时候不能有重复的元素,否则抛出异常