集合复习笔记（上）

一，主要的集合概述

（一）什么是集合，集合有什么用。

1．集合就是一个容器，可以容纳其他类型的数据

2．集合是一个容器，一个载体。可以一次容纳多个对象

3．在实际开发的过程中，假设链接的是一个数据库。数据库当中的有十条记录，那么假设把这十条集记录查询出来，在Java程序会将十个记录封装成十个Java对象然后将十个Java对象放在某一个集合当中，将集合传到前端，然后遍历集合，将数据一个一个展现出来

（二）集合可以存储什么数据

1．集合不能直接存储基本数据类型

2．也不能存储Java对象

3．集合存储的是Java对象当中的内存地址。

4．集合当中存储的是引用。

（三）在Java中每个不同的集合底层会对应不同的数据结构，往不同的集合中存放元素，等于将数据存放到了不同的数据结构当中

1．什么是数据结构

（1）数据存储的结构就是数据结构，不同的数据结构存储方式不同

（2）例如：数组，二叉树，链表，哈希表。。。。。

（3）使用不同的集合==使用不同的数据结构

（4）我们需要掌握什么时候选则什么样的数据结构

（四）集合在JavaJDK中在util包下

（五）继承结构图 

二、Collection和iterator

（一）Collection继承了iterator

（二）他俩都是接口

三、List接口

（一）List下面主要掌握三种类*存储的元素有序可重复，有下标，存进去的顺序与取出来的顺序一致*

（二）Arraylist 底层是数组结构 非线程安全

（三）Linkedist 底层采用双向链表

（四）Vector 底层是数组数据结构 线程安全

四、Set接口

（一）Set无序，无下标，不可重复

（二）掌握一种接口一种类

（三）Hashset 实现set接口 底层实际上new了一个hashmap集合，hashmap是哈希表结构

（四）sortedset继承set接口 继承了set无序，不重复的特点，但是可以排序

（五）Treeset实现了sortset接口，底层是treemap，treemap的底层是二叉树数据结构。