Java心得--键值、枚举器
1. 集(Set):和数学上的“集合”概念相对应,是最简单的一种集合。
Set集合中不区分元素的顺序,因此也就不记录元素的加入顺序。
Set集合中不包含重复元素,即任意的两个元素e1和e2都有e1.equals(e2)=false,并且最多有一个null元素。
2. 实现了Set接口的类HashSet
“基于散列表”的检测重复元素的策略:HashSet里的元素值同这个元素在Set里所存放的索引位置有个对应关系(散列函数),在HashSet里插入元素前,可根据这个元素值和对应关系,计算出这个元素在HashSet里的插入位置,如果在这个位置里(或位置周围)已经存在了待插入元素的值,则不能插入。
µ 构造方法
ü HashSet()
ü HashSet(<E> c)
µ 其他方法
ü boolean contains(Object o) 判断是否存在指定元素
剩下继承父类的方法!该类中没有get方法。
4. 第一类集合有着共同的特性:它们存储的对象都是一元的(线性的),只不过存储的方式和使用的数据结构不同,以Collection为基类--封装了线性表的插入、删除等基本操作。
第二类集合的共同特性就是它们存放的数据都是二元的,称其为“键-值”对,通过它们可以快速的根据一个关键字key来得到其所对应的值value,这里之所以称其为关键字就是因为它必须是唯一的,这样才能保证每次通过key所得到的value是固定的,即最近一次设置进去的那个值value.
List接口和Set接口都是Collection的子接口
实现List接口:基于线性链表来存放数据的,例如Vector
实现Set接口:它们不允许有重复的元素,且元素无序(取出的元素跟加入的顺序没关系);例如HashSet。
5. 在Java中,专门建立以Hashtable为代表的“键-值”对类型对象,“键”--索引信息,而“值” –同索引值相对应的信息。
¯ 为什么要使用“键-值”对型的数据结构
µ 原因:便于信息检索,提高在大数据量里检索信息的速度。
µ 工作原理
(1)如果要从其中查询指定数据的话,不得不依次遍历这个数组,这样效率会很低。
(2)换一种思路:将10存入数组不是插入在第一个空闲空间里!
µ 存在“索引冲突” 问题:对于散列函数,不同的“值”会得到相同的“键”,即不同的对象可能存放在同一个索引位置上。
µ 解决方法
ü 采用技术上的方法,例如设计出尽量降低冲突情况出现的散列函数,或者是指定冲突发生时的应对策略;
ü 根据待存储的数据量,适当提高Hash表的容量--用加大空间的代价,来取冲突发生的低概率
新问题:如何根据Hash表里的存储数据量,开辟Hash表的存储空间?
è装载因子:Hash表里实际容纳对象的比率,75%最合适
6. “键-值”对的典范——Hashtable类
在Java的“键-值”对型集合类里,已经封装了用散列函数优化其中数据搜索效率以及处理Hash表里数据冲突的实现细节。其中Hashtable是 “键-值”对型集合类的典范。
µ 构造方法
ü Hashtable()
ü Hashtable(int initialCapacity)
ü Hashtable(int initialCapacity, floatloadFactor)
ü Hashtable(<K,V> t)
µ 其它方法
ü V put(K key, V value):向Hashtable对象中插入“键-值”对
ü V get(Object key):根据key这个“键”从Hashtable对象中检索到 对应的“值”
例如,ht.put(new Integer(1),new String(“Tom”));
Stringstr=ht.get(new Integer(1));
ü boolean containsKey(Object key)
判断“键”是否存在于Hashtable对象中。
ü boolean containsValue(Object value)
判断“值” 是否存在于Hashtable中。
例如,boolean flag=ht.containsKey(new Integer(2));
flag=ht.containsValue(“Rose”);
ü public boolean contains(Object value) 同containsValue()方法。
ü public void clear()
将此Hashtable清空,使其不包含任何键。
7. 枚举器是一个用来访问集合元素的工具,它不仅提供了可以用来访问集合的若干方法,更展示了解决访问对象时“对象类型不确定”难题的思路。
¯ 访问集合类的“不确定性”难题
Java中有诸多不同类型的Java集合类(比如Vector或List),程序员希望用同一类型的方式来访问其中的数据。
¯ 枚举器接口
java.util.Iterator(枚举器接口)封装“无差别访问集合对象”的方法。
8. 相关方法
ü 在每一个集合类(比如Vector或Hashtable等)里,都有一个iterator()方法,各集合对象可以通过该方法把遍历本类的控制权交给Iterator接口。
ü 在Iterator的接口里,提供了boolean hasNext()方法,判断出是否可以通过枚举器来得到集合对象中的下一个元素。
ü 在Iterator的接口里,提供了E next()方法,用来获取集合对象里的下一个元素,它返回的是一个泛型对象。
9.枚举器“分离”思想
µ “遍历不同种类的集合对象” 采用“分离”的设计思想;
µ 把遍历这个业务动作同将要实施遍历操作的对象(比如集合)分离,在这个基础上,抽象出遍历不同集合对象的共性代码,并把这些功能代码封装到枚举器这个接口里,就可以用同一套代码,来遍历不同类型的集合;
µ 正是由于枚举器分离了业务动作(枚举)和业务动作要操作的数据(集合),所以它才能以不变应万变。
10.倒包时,用具体类或*是一样的,不影响运行速率。