1213总结

Posted 2021-03-22

集合概述
java的集合类是一些常用的数据类型，java集合就像一种容器，用于储存数量不等的对象，并按照一些规范实现一些常用的操作和算法
框架
在jdk5.0之前，Java集合会丢失容器中所有对象的范类，将所有对啊ing都当成Object类型进行处理，从Jdk5.0增加的了泛型

java所有的集合类都在java.util包下
Java.util.concurrent包下提供了一些多线程支持的集合类
java的集合类实现有两个接口派生而出：Colletion Map

上面的两个接口派生出了一些接口或实现类，java中的集合类分为三大类：
Set 集合将一个对象添加到Set集合时，sET集合无法记住提娜佳的顺序，因此Set集合中的元素不能重复，否则系统无法识别该元素，访问Set集合中的元素也只能根据元素本身进行访问
list 集合 与数据类型相似，list集合可以记住每次添加到元素的顺序，因此可以根据元素的索引访问List集合中的元素，List集合中的元素可以重复且长度是可变的
Map集合：没干过元素都是由Key/value键值对组成，可以根据每个元素的key来访问对应的value，Map集合中的Key不允许重复，Value可以重复

迭代器可以采用同意的方式对Collection集合中的元素进行遍历操作，开发人员无须关心Collection集合中的内容，也不必实现IEnumberble或者IEnumberator就能够用foreach循环遍历集合中的部分或全部元素

Set接口及其实现类
Set集合类似一个罐子，可以将多个元素怒丢进罐子里，但不能记住元素的提添加顺序，因此不允许包含相同的元素。Set接口继承Collection接口，没有提供任何额外的方法，其用法与Collection一样，只是特性不同

set接口常用的实现类包括HashSet，treeset，enumset
hashset时set接口的典型实现类，大多数使用set集合时都是用该实现类，hashset使用hash算法来存储集合中的元素，具有良好的存取及查找性
treeset采用tree（树）的数据结构来存储集合元素，因此可以保证集合中的元素处于排序状态，TreeSet支持两种排序方式：自然排序和定制排序，默认的情况下是自然排序