集合-java笔记

单列集合Collection

都有迭代器Iterator,可以用来遍历集合。

List

可重复,有序

1.LinkedList:底层是双向链表，方便增删，适合在增删多的地方使用。

2.ArrayList:底层是Object类的可变数组，适合在查改多的地方使用。非线程安全的

3.Vector:底层和ArrayList相同，线程安全的，但效率低。

Set

不可重复

1.HashSet：底层是HashMap，有一个哈希表，即数组+链表+红黑树。无序

2.TreeSet:底层是TreeMap,是一个二叉树数据结构。排序

3.LinkedHashSet：有数组和双向链表，输入输出顺序一致

双列集合Map

1.HashMap:底层是哈希表，键无序，可修改值。

2.TreeMap:是一个二叉树数据结构,键排序。

3.LinkedHashMap:输入输出顺序一致