集合

集合

概述: 集合是存放数据的一种容器(即:集合是容器).

集合依赖图

集合依赖图(只列出了一些常用的集合)

集合详解

Obiect : 所有类的父类.

Collection: 所有单列集合的父接口.

1. Set: 元素不可重复的集合的父接口

• Hashset 类: 效率高
• LinkedHashset 类: 效率高,可排序
• Treeset 类: 可以排序

2. List: 元素可以重复的集合的父接口

• ArrayList 类: 最常用 :查询效率高
• LinkedList 类: 可以进行排序

3. Map接口: 所有双列集合的父接口.

• HashMap: 高效
• LinkedHashMap: 可排序,高效
• Hashtable: 线程安全,方法都加悲观锁
• Properties:表示一个持久的属性集
• TreeMap:可排序

Collection接口

Set接口

Set接口特性: 元素不可重复

List接口

List接口特性: 元素可以重复

集合类	数据结构
ArrayList	数组
LinkedList	双链表

Map接口

Map接口特性: 双列集合,key唯一

集合类	数据结构
HashMap	数组+链表(红黑树)
LinkedHashMap	HashMap+双链表
Hashtable	数组+链表
Properties(表示一个持久的属性集)
TreeMap	数组+红黑树

已参与了 SegmentFault 思否社区 10 周年「问答」打卡 ，欢迎正在阅读的你也加入。