乐趣区

关于java:集合

汇合

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

汇合依赖图

汇合依赖图 (只列出了一些罕用的汇合)

汇合详解

Obiect : 所有类的父类.

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

  1. Set: 元素不可反复的汇合的父接口

  • Hashset 类: 效率高
  • LinkedHashset 类: 效率高, 可排序
  • Treeset 类: 能够排序
  1. List: 元素能够反复的汇合的父接口
  • ArrayList 类: 最罕用 : 查问效率高
  • LinkedList 类: 能够进行排序
  1. Map 接口: 所有双列汇合的父接口.
  • HashMap: 高效
  • LinkedHashMap: 可排序, 高效
  • Hashtable: 线程平安, 办法都加乐观锁
  • Properties: 示意一个长久的属性集
  • TreeMap: 可排序

Collection 接口

Set 接口

Set 接口个性: 元素不可反复

List 接口

List 接口个性: 元素能够反复

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

Map 接口

Map 接口个性: 双列汇合,key 惟一

汇合类 数据结构
HashMap 数组 + 链表 (红黑树)
LinkedHashMap HashMap+ 双链表
Hashtable 数组 + 链表
Properties(示意一个长久的属性集)
TreeMap 数组 + 红黑树
退出移动版