HashSet集合  

  在上篇大概了解了什么是集合类,知道它可以存储任意类型的对象,并且比数组灵活,集合类的长度可以变化。这里将接着介绍一下,Set接口的实现类之一,HashSet集合,Set集合:元素不能重复,无序(双否定)与List集合恰好相反(双肯定),不过两者都是单列集合。

  Set接口主要有两个实现类,一个是HashSet,一个是TreeSet,前者是根据对象的哈希值确定元素在集合中的存储位置,因此具有良好的存取和查找性能,后者是以二叉树的方式存储元素,它可以实现对集合中的元素进行排序

  对于应用系列,直接上例子:  

 1 package testCollection;
 2 import java.util.*;
 3 public class testHash {
 4     public static void main(String[] args) {
 5         HashSet hashSet = new HashSet();
 6         hashSet.add("wangwu");
 7         hashSet.add("1234");
 8         hashSet.add(123);
 9         hashSet.add(123);//这里再次出现123这个对象,重复但编译器未报异常
10         Iterator it = hashSet.iterator();
11         while(it.hasNext())
12         {
13             System.out.print(it.next()+" \t");
14         }
15 
16     }
17 
18 }

输出结果:

  Integer类型的“123”只出现了一次,说明第二次的“123”根本没有添加进集合中。HashSet之所以能确保不出现重复的元素,是因为在向Set中添加对象时,会先调用此对象所在类的hashCode()方法,计算此对象的哈希值,此哈希值决定了此对象在Set中的存储位置。若此位置之前没有对象存储,则将这个对象直接存贮在此位置,若此对象已经有对象存储,在通过equals()比较这两个对象是否相同,如果相同,则后一个对象就不能再添加进来。提醒:equals()比较的是对象的内容是否相等,“==”比较的是对象引用所指向的堆位置是否相同。这个过程发生在运行阶段,并非编译阶段,所以敲代码时不会报错。

  如果数据量足够庞大,且需要进行排序,请考虑使用TreeSet。

HashMap双列集合

  前面提到过,双列集合就是键值对,一个键对应一个值,就像我们的函数一样,自变量对应于一个因变量。主要了解一下常使用的双列集合HashMap与Properties,下面分别介绍介绍。

  看看HashMap的官方帮助文档介绍: 

  HashMap集合是基于哈希表的Map接口实现的,用于存储键值的映射关系,但是不保证映射的顺序,先来演示一下:

 1 package testCollection;
 2 import java.util.*;
 3 public class testHashMap {
 4     public static void main(String[] args) {
 5         HashMap<Integer,String> hashMap = new HashMap<Integer,String>();
 6         //put方法:添加键值对
 7         hashMap.put(13, "ZSY");
 8         hashMap.put(25, "LZ");
 9         hashMap.put(30, "HY");
10         hashMap.put(49, "ZYC");
11         hashMap.put(52, "HHZ");
12         //keySet方法:获取键的集合
13         Set keyset=hashMap.keySet();
14         Iterator it = keyset.iterator();
15         while(it.hasNext())
16         {
17             System.out.print(it.next().toString()+" \t");
18         }
19         System.out.println("\n");
20         //values方法:获取值得集合
21         Collection coll = hashMap.values();
22         it=coll.iterator();
23         while(it.hasNext())
24         {
25             System.out.print(it.next().toString()+"\t");
26         }
27         //输出键值对
28         System.out.println("\n");
29         System.out.println(hashMap);
30     }
31 
32 }

输出结果:

49     52     25     13     30     

ZYC    HHZ    LZ    ZSY    HY    

{49=ZYC, 52=HHZ, 25=LZ, 13=ZSY, 30=HY}

  直接印证了HashMap不保证映射的顺序,不再做多余解释。

  大神说,还有一个经常用的方法就是通过键获得值,get方法。举个例子:(基于上面的代码)

1         Set keyset=hashMap.keySet();
2         Iterator it = keyset.iterator();
3         while(it.hasNext())
4         {
5             Object key = it.next();
6             Object value = hashMap.get(key);
7             System.out.println("键:"+key.toString()+"  值:"+value.toString());
8         }

输出结果:

  其实以上便是Map的一种遍历方式,但是还有另外一种常用遍历方式:先获取集合中的所有映射关系,然后从映射关系中取出键和值。在进行例子演示前,我得先学习一下Map.Entry。Map.Entry 是Map中的一个接口,表示一个映射项(就是键值对,里面有Key和Value),Map.Entry里有相应的getKey和getValue方法,让我们能够从一个项中取出Key和Value。

  上面那段话,可能对于我这种初学者稍微有些抽象。于是我换种解释,看上个例子中代码第6行,这种遍历方式得思想就是:先得到key,然后通过key去得到value,然而使用Entry可以一次性得到这两种值。那么它究竟是怎么实现的,我给自己举一个例子:

 1 //entrySet()方法
 2         Set entSet = hashMap.entrySet();
 3         Iterator itor = entSet.iterator();
 4         while(itor.hasNext())
 5         {
 6             Map.Entry entry = (Entry) itor.next();
 7             System.out.println(entry.getValue()); 
 8             System.out.println(entry.getKey());
 9         
10         }

  说白了,entry表示的就是键值对,因此键与值都包含了。但是entrySet()方法返回的还是一个Set集合,只不过是下面这种形式的:

49=ZYC
52=HHZ
25=LZ
13=ZSY
30=HY

  因此,提供了分别获取键与值的方法,getKey()、getValue()的方法。个人猜测,它实现的方式就是以“=”为分隔符号,分别取左边或者右边,由此得到键与值。总之,记住,它是一种较好的遍历方式就行了。

Properties双列集合

  很容易知道properties的汉语意思:属性,我就习惯称它为属性集合,它是一个class,主要用于存储字符串类型的键和值,实现了Map接口,所以它也是一种简单的Map集合,大神说:在实际开发中,经常使用properties集合存取应用的配置项,假如说:设计一个绘图工具,要求字体为微软雅黑、字号为20px、字体颜色为绿色,那么:

font=微软雅黑
size= 20px
color=green

  这个类主要提供了针对于字符串的存取以及保存到文件的方法。

 1 package testCollection;
 2 import java.util.*;
 3 public class testProperties {
 4     public static void main(String[] args) {
 5         Properties p = new  Properties();
 6         p.setProperty("123", "123123");
 7         p.setProperty("456", "456456");
 8         p.setProperty("789", "789789");
 9         Set<String> num=p.stringPropertyNames();
10         Iterator it = num.iterator();
11         while(it.hasNext())
12         {
13             String str = it.next().toString();
14             System.out.println(p.getProperty( str));
15             System.out.println(str);
16         }
17     }
18 }

输出结果:

123123
123
456456
456
789789
789

集合类暂时讲这么多吧,注意it.next()在while中一般只能出现一次。

 

 

  

 

  

  

posted on 2018-02-13 16:00  源粥律  阅读(175)  评论(0编辑  收藏  举报