Java集合框架

Collection接口

最基本的容器接口,继承自Iterable接口,重复,无序。

List接口

LinkedList

底层的数据结构是链表
查询较慢增删较快

ArrayList

底层的数据机构是数组
查询很快增删较慢
线程不同步

Vector

底层的数据结构是数组
查询和增删都很慢,被ArrayList替代了
线程同步

Set接口

不允许放入重复元素
最多只能包含一个null元素

HashSet

底层实现是基于HashMap
不保证Set的迭代顺序
不保证该顺序永久不变

Map接口

HashMap

基于哈希表的Map接口实现,利用哈希算法根据hashCode()来配置存储地址

TreeMap

基于红黑树的NavigableMap实现,该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的Comparator进行排序,具体取决于使用的构造方法

SortedMap

进一步提供关于键的总体排序的Map

辅助工具类

Collections

Arrays

Comparable

Comparator

你可能感兴趣的:(Java集合框架)