集合概述
1.Java的集合类是一些常用的数据结构.例和:队列、栈、链表等。Java集合就像一种容器 ,用于存储数量不等的对象,并按照规范实现一些常用的操作和算法。
◥在 Java 5.0之前 ,Java集合会丢失容器中所有对象的教据类型,将对象都当成object类型处理,从◥JDK 5.0增加泛型之后,java完全支持泛型
◥Java所有的集合类都在Java.util包下
◥Java的集合类主要由两个接口派生而出
2.java中的集合分为三大类
● list集合: 与数组类似,list可以记住每次添加元素的顺序,因此可以根据元素的索引访问list集合中的元素list集合中的元素可以重复且长度是可变的。
●Set集后: Set无法记住添加的顺序, 因此set集合中的元素不能重复.否则系统无法识别,访问set集合中的元素,也只能根据元素本身进行访问。
●Map集合:每个元素都是有key/vaule 键值对组成,可以根据每个元素的key来访问对应的value, map集合中的key不允许重复, value可以重复
3.迭代器接口
◆迭代器可以采用统一的方式对collection集合中的元素进行遍历操作
◆Java从JDK5.0开始增加了iterable新接口,该接口是collection接口的父接口
◆collection 接口是set. Queue 和list接口的父接口
boolean add(E )添如
int size 元素个数
Boolean remove (object o)删除集中指定元素
4.list 接口及其实现类
list 是collection接口的子接口,可以使用collection接口中全部方法
object get (int index) 返回
Void. add(int index ,E element) 添加
5.set接口及其实现类
没有提供额外方法,用法与collection一样,只,是特性不同。常用Hashset 和Treeset
▼Hashset 是set接口的一个实现类,根据对象的哈希值来确定元素在集合中的存储位置,有良好的存取和查找性能
▼Treeset 采用“树"二叉树的方式来存储元素,可以保证集合中的元素处于排序状态。Treeset 支持两种排序方式:自然排序(默认) 和定制排序
▼Enumset (枚举)元素必须是指定的枚举类型, Enumset集合中的元素也是有序的,按照枚举值顺序进行排序
6.Hash 表中可以存储元素的位置称为“桶”,单个桶只存储一个元素,此时性能最佳,Hash算法可以根据Hash Code值计算出桶的位置,并从桶中取出元素。