java__《集合》

目录

引言

一、集合概述

1、概念

2、集合框架结构图

二、集合分类

1、Collection 接口的接口 对象的集合（单列集合）

2、Map 接口 键值对的集合 （双列集合）

 三、集合的实现

1、Collection（单列）

 1.1  List  extends  Collection

1.2  Set extends Collection（内容较多，建议放大）

2、Map（双列）

四、 深入理解

1、集合和数组的区别

2、List与Set的区别

 3、泛型

3.1  图解

3.2  概念 

3.3  泛型的使用

 4、Collections（工具类）

Collections概述和使用

五、最后的最后

---

引言

 如果一直想见谁，迟早肯定会见到。

                                                        ——村上春树

一、集合概述

1、概念

存储对象的容器，面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，存储对象，集合是存储对象最常用的一种方式。

集合的出现就是为了持有对象。集合中可以存储任意类型的对象, 而且长度可变。在程序中有可能无法预先知道需要多少个对象,那么用数组来装对象的话, 长度不好定义, 而集合解决了这样的问题。

2、集合框架结构图

 

 

二、集合分类

1、Collection 接口的接口 对象的集合（单列集合）

——List 接口：元素按进入先后有序保存，可重复
————— LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
————— ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全
————— Vector 接口实现类 数组， 同步， 线程安全

——————— Stack 是Vector类的实现类
——Set 接口： 仅接收一次，不可重复，并做内部排序
—————HashSet 使用hash表（数组）存储元素
———————— LinkedHashSet 链表维护元素的插入次序
 —————TreeSet 底层实现为二叉树，元素排好序

2、Map 接口 键值对的集合 （双列集合）

———Hashtable 接口实现类， 同步， 线程安全
———HashMap 接口实现类 ，没有同步， 线程不安全-
—————– LinkedHashMap 双向链表和哈希表实现
—————– WeakHashMap
——–TreeMap 红黑树对所有的key进行排序
———IdentifyHashMap