接口/实现类 | 描述 | key是否可为null | 为null是否报错 | key是否重复 | key重复是否报错 | key是否和添加一致 | 是否线程安全 |
List | 一组元素的集合 | ||||||
ArrayList | 基于数组存储,读取快 | 是 | 否 | 是 | 否 | 是 | 否 |
LinkedList | 基于双向链表存储,插入快 | 是 | 否 | 是 | 否 | 是 | 否 |
Vector | 基于数组存储,效率较ArrayList慢 | 是 | 否 | 是 | 否 | 是 | 是 |
Map | |||||||
HashMap | 是 | 否 | 否 | 否 | 否 | 否 | |
TreeMap | 基于红黑树实现 | 否 | 是 | 否 | 否 | 否 | 否 |
ConcurrentHashMap | Hashtable升级版,比Hashtable快16倍 | 否 | 是 | 否 | 否 | 否 | 是 |
Hashtable | 单向链的二维数组 | 否 | 是 | 否 | 否 | 否 | 是 |
Set | |||||||
HashSet | 基于HashMap | 是 | 否 | 否 | 否 | 否 | 否 |
TreeSet | 基于TreeMap,数据自动排序 | 否 | 是 | 否 | 否 | 否 | 否 |
时间: 2024-10-06 14:54:08