JavaSE_Java中的集合框架的特点

一、 Java集合框架总览图

二、集合框架详细
HashTable:
(1)、数据结构:数组+链表
(2)、线程安全
(3)、不允许null为键值
HashMap:
(1)、数据结构: 数组+链表
(2)、线程不安全
(3)、解决哈希冲突的方法:链地址法
TreeMap:
(1)、数据结构:红黑树
(2)、线程不安全
(3)、排序标准:comparator或comparable
LinkedHashMap:
(1)、数据结构:数组+链表
(2)、线程不安全
(3)、仅仅将HashMap中的Entity改成链表中节点的Entity
ArrayList:
(1)、数据结构:数组
(2)、线程不安全
(3)、查询快、增删慢
Vector:
(1)、Stack
(2)、数据结构:数组
(3)、线程安全
(4)、查询慢、增删慢
LiinkedList:
(1)、数据结构:链表
(2)、线程不安全
(3)、查询慢、增删快
HashSet:
(1)、数据结构:数组+链表
(2)、线程不安全
(3)、确保唯一性:hashCode和equals
TreeSet:
(1)、数据结构:红黑树
(2)、线程不安全
(3)、排序标准：comparator或comparable
LinkedHashSet:
(1)、数据结构:链表+数组
(2)、线程不安全
(3)、确保唯一性:hashCode和equals
(4)、将HashCode中的元素改为链表中节点保存而已