集合

集合

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

集合依赖图

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

集合_第1张图片

集合详解

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 数组+红黑树

你可能感兴趣的:(java)