目录
1、Collection 接口的接口 对象的集合(单列集合)
1.2 Set extends Collection(内容较多,建议放大)
引言
如果一直想见谁,迟早肯定会见到。
——村上春树
一、集合概述
1、概念
存储对象的容器,面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,存储对象,集合是存储对象最常用的一种方式。
集合的出现就是为了持有对象。集合中可以存储任意类型的对象, 而且长度可变。在程序中有可能无法预先知道需要多少个对象,那么用数组来装对象的话, 长度不好定义, 而集合解决了这样的问题。
2、集合框架结构图
二、集合分类
1、Collection 接口的接口 对象的集合(单列集合)
——List 接口:元素按进入先后有序保存,可重复
————— LinkedList 接口实现类, 链表, 插入删除, 没有同步, 线程不安全
————— ArrayList 接口实现类, 数组, 随机访问, 没有同步, 线程不安全
————— Vector 接口实现类 数组, 同步, 线程安全——————— Stack 是Vector类的实现类
——Set 接口: 仅接收一次,不可重复,并做内部排序
—————HashSet 使用hash表(数组)存储元素
———————— LinkedHashSet 链表维护元素的插入次序
—————TreeSet 底层实现为二叉树,元素排好序
2、Map 接口 键值对的集合 (双列集合)
———Hashtable 接口实现类, 同步, 线程安全
———HashMap 接口实现类 ,没有同步, 线程不安全-
—————– LinkedHashMap 双向链表和哈希表实现
—————– WeakHashMap
——–TreeMap 红黑树对所有的key进行排序
———IdentifyHashMap