java集合知识_Java集合知识点总结

1、集合博客 (一个优秀的博客)

2、Java中的集合类及关系图

Collection和Map是Java集合框架的根接口。

List接口和Set接口继承自Collection接口。

Set无序不允许元素重复。

HashSet (无序)

TreeSet (有序)

List有序且允许元素重复。

ArrayList

LinkedList

Vector

Map也属于集合系统，但和Collection接口没关系。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，但是value可以重复。

HashMap (无序)

TreeMap (有序)

WeakHashMap

Hashtable (无序，线程安全)

SortedSet和SortedMap接口对元素按指定规则排序，SortedMap是对key列进行排序。

image.png

3、HashMap源码分析(★★★)

不正当使用HashMap导致cpu 100%的问题(多线程中)

4、HashTable源码分析

5、HashMap和Hashtable的区别

LinkedHashMap源码解析

TreeMap源码解析

WeakHashMap实现原理

6、ArrayList、LinkedList、Vector、CopyOnWriteArrayList源码解析

7、ArrayList和Vector区别

ArrayList和Vector都实现了List接口，都是通过数组实现的。

ArrayList是非线程安全的， Vector是线程安全的。

List第一次创建的时候，会有一个初始大小，随着不断向List中增加元素，当List 认为容量不够的时候就会进行扩容。ArrayList增长原来的50%，Vector缺省情况下自动增长原来一倍的数组长度。

8、ArrayList和LinkedList区别及使用场景

区别

ArrayList底层是用数组实现的，可以认为ArrayList是一个可改变大小的数组, 查找速度快。随着越来越多的元素被添加到ArrayList中，其大小是动态增加的。

LinkedList底层是通过双向链表实现的， LinkedList和ArrayList相比，增删的速度较快。但是查询和修改值的速度较慢。同时，LinkedList还实现了Queue接口，所以他还提供了offer(),peek(), poll()等方法。

使用场景

ArrayList更适合快速检索、以及在末尾插入或删除(数组的特性)。

LinkedList更适合从中间插入或者删除(链表的特性)。

18.Collection和Collections的区别

java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。

java.util.Collections 是一个包装类，工具类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。

19、ConcurrentHashMap源码分析(★★★)