集及其实现类
实现了Set接口的类HashSet
“基于散列表”的检测重复元素的策略:HashSet里的元素值同这个元素在Set里所存放的索引位置有个对应关系(散列函数),在HashSet里插入元素前,可根据这个元素值和对应关系,计算出这个元素在HashSet里的插入位置,如果在这个位置里(或位置周围)已经存在了待插入元素的值,则不能插入。
构造方法
HashSet()
HashSet(<E> c)
其他方法
boolean contains(Object o)
判断是否存在指定元素
例10.6 HashSet类的综合应用。
Set<String> set = newHashSet<String>();
set.add("One"); set.add("One");
System.out.println(set.size()); //输出元素个数为:1
set.add(“Two”); System.out.println(set.size()); //
元素个数:2
System.out.println(set.contains(“One”)); //true,包含元素“One”
第一类集合有着共同的特性:它们存储的对象都是一元的(线性的),只不过存储的方式和使用的数据结构不同,以Collection为基类--封装了线性表的插入、删除等基本操作。
List接口和Set接口都是Collection的子接口
实现List接口:基于线性链表来存放数据的,例如Vector
实现Set接口:它们不允许有重复的元素,例如HashSet。
在Java中,专门建立以Hashtable为代表的“键-值”对类型对象,“键”--索引信息,而“值”
–同索引值相对应的信息。
为什么要使用“键-值”对型的数据结构
原因:便于信息检索,提高在大数据量里检索信息的速度。
工作原理
(1)如果要从其中查询指定数据的话,不得不依次遍历这个数组,这样效率会很低。
(2)换一种思路:将10存入数组不是插入在第一个空闲空间里!
存在“索引冲突”
问题:对于散列函数,不同的“值”会得到相同的“键”,即不同的对象可能存放在同一个索引位置上。
解决方法
采用技术上的方法,例如设计出尽量降低冲突情况出现的散列函数,或者是指定冲突发生时的应对策略;
根据待存储的数据量,适当提高Hash表的容量--用加大空间的代价,来取冲突发生的低概率
“键-值”对的典范——Hashtable类
在Java的“键-值”对型集合类里,已经封装了用散列函数优化其中数据搜索效率以及处理Hash表里数据冲突的实现细节。其中Hashtable是“键-值”对型集合类的典范。
构造方法
Hashtable()
Hashtable(int initialCapacity)
Hashtable(int initialCapacity, floatloadFactor)
Hashtable(<K,V> t)
使用泛型指定Hash表里键和值的类型,例如:
其它方法
V put(K key, V value):向Hashtable对象中插入“键-值”对
V get(Object key):根据key这个“键”从Hashtable对象中检索到对应的“值”
例如,ht.put(new Integer(1),new String(“Tom”));
String str=ht.get(new Integer(1));
boolean containsKey(Object key)
判断“键”是否存在于Hashtable对象中。
boolean containsValue(Object value)
判断“值”
是否存在于Hashtable中。
例如,
boolean flag=ht.containsKey(newInteger(2));
flag=ht.containsValue(“Rose”);
public boolean contains(Objectvalue)
同containsValue()方法。
public void clear()
将此Hashtable清空,使其不包含任何键。
枚举器是一个用来访问集合元素的工具,它不仅提供了可以用来访问集合的若干方法,更展示了解决访问对象时“对象类型不确定”难题的思路。访问集合类的“不确定性”难题
Java中有诸多不同类型的Java集合类(比如Vector或List),程序员希望用同一类型的方式来访问其中的数据。
枚举器接口
java.util.Iterator(枚举器接口)封装“无差别访问集合对象”的方法。
相关方法
在每一个集合类(比如Vector或Hashtable等)里,都有一个iterator()方法,各集合对象可以通过该方法把遍历本类的控制权交给Iterator接口。
在Iterator的接口里,提供了boolean hasNext()方法,判断出是否可以通过枚举器来得到集合对象中的下一个元素。
在Iterator的接口里,提供了E next()方法,用来获取集合对象里的下一个元素,它返回的是一个泛型对象。
例10.10 枚举器的使用。
Vector <Integer> v = new Vector <Integer>();
for(int i = 0;i<5;i++){
v.addElement(new Integer(i));
}
Iterator it = v.iterator();
while(it.hasNext()){
System.out.println(it.next().toString());
}
枚举器“分离”思想
“遍历不同种类的集合对象”
采用“分离”的设计思想;
把遍历这个业务动作同将要实施遍历操作的对象(比如集合)分离,在这个基础上,抽象出遍历不同集合对象的共性代码,并把这些功能代码封装到枚举器这个接口里,就可以用同一套代码,来遍历不同类型的集合;
正是由于枚举器分离了业务动作(枚举)和业务动作要操作的数据(集合),所以它才能以不变应万变。
分享到:
相关推荐
java集合 java集合思维导图 java集合总结
xmind格式的Java集合框架学习导图,包括Collection接口/Map接口以及具体实现类。 同样包含大厂面试题,也在导图中有所体现。 能学到什么: 更加成体系的知识框架,更加全面的、系统的知识。 思维导图: 思维导图具有...
键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台java 集合练习题
java集合基础习题及答案,
Java集合整体讲解,其中包含了Collection,Map,Iterator和一些工具类,以及集合整体大框架
java 集合 List arrayList vector map set
Java 集合排序 及java集合类 详解.pdf
该文档主要详细总结了Java集合的相关知识,包括Collection和Map接口、Collection接口的子接口List和Set接口以及具体的实现类、存储原理等;Map接口的子接口HashMap、LinkedHashMap、TreeMap、Properties等
Java 集合排序及java 集合类详解,Java里面最重要、最常用也就是集合那部分了,能够用好集合和理解好集合对于做Java程序的开发拥有无比的好处。本教程详细解释了关于Java中的集合是如何实现的, 以及他们的实现原理...
Java集合框架总结Java集合框架总结Java集合框架总结Java集合框架总结Java集合框架总结Java集合框架总结
内含大量java集合框架方面常被面试官问到的经典面试题。
Java集合排序及java集合类详解,对list,set,map等java集合进行详细讲解
集合是将多个元素组成一个单元的...Java集合框架,为我们提供了一套性能优良、使用方便的接口和类,我们不必再重新发明轮子,只需学会如何使用它们,就可以处理实际应用中出现的问题了Java集合框架位于java.util包中
关于java集合资料的整理 集合接口:6个接口,表示不同集合类型,是集合框架的基础。 抽象类:5个抽象类,对集合接口的部分实现。可扩展为自定义集合类。 实现类:8个实现类,对接口的具体实现。 在很大程度上,...
Java集合框架详解Java集合框架详解Java集合框架详解
java集合框架图java集合框架图java集合框架图java集合框架图java集合框架图
Java集合详解,详细讲解java的集合类,对java集合类的最详细的讲解。我自己的总结,保证大家看了很有收获
java集合
java 集合分组排序帮助类有好的意见可以互相交流不甚感激