zoukankan      html  css  js  c++  java

  • Java学习之容器下（List接口与Map接口(转)）

    1.List接口:

    （1）List接口是Collection的子接口,实现List接口的容器类中的元素是有顺序的,而且可以重复。

    （2）List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。

    1.1 List接口的常用方法：

     1.2 .1 List常用算法：

    void  sort(List)   　　　　　　　　　  对List容器内的元素排序

    void shuffle(List)  　　　　　　　　　对List容器内的对象进行随机排列

    void reverse(List)　　　　　　　　　对List容器内的对象进行逆续排列

    void fill(List, Object)　　　　　　      用一个特定的对象重写整个List容器

    void copy(List dest,List src)　　       将src List容器内容拷贝到dest List容器

    int binarySearch(List,Object)　　    对于顺序的List容器,采用折半查找的方法查找特定对象

     

    1.2.2 LinkedList实现类:

    LinkedList不仅可以当成双向队列使用，也可以当成"栈"使用，因为该类里还包含了pop(出栈)和push(入栈)两个方法。同时，LinkedList实现了List接口。

     1 import java.util.LinkedList;
 2 
 3 public class TestLinkedList {
 4     public static void main(String[] args){
 5         LinkedList books=new LinkedList();
 6         books.offer("世界你好"); //将字符串元素加入队列(queue)的尾部
 7         books.push("你好世界"); //将一个字符串入栈
 8         books.offerFirst("你好Java");//讲字符串元素添加到队列的头部
 9         for(int i=0;i<books.size();i++){
10             System.out.println(books.get(i));
11         }
12         System.out.println(books.peekFirst()); //访问，并不删除队列的第一个元素
13         System.out.println(books.peekLast());    //访问,并不删除队列的最后一个元素
14         System.out.println("将栈顶的元素弹出“栈”"+books.pop());//采用出栈的方式将第一个元素pop出队列
15         System.out.println(books);  //从输出结果可以看到队列中第一个元素被删除
16         System.out.println(books.pollLast()); //访问,并删除队列中最后一个元素
17         System.out.println(books);     //从输出结果可以看到队列中第一个元素被删除
18         
19     }
20 }

    输出结果:

    你好Java
    你好世界
    世界你好
    你好Java
    世界你好
    将栈顶的元素弹出“栈”你好Java
    [你好世界, 世界你好]
    世界你好
    [你好世界]

    LinkedList内部以链表的形式来保存集合中的元素:

    2.Comparable接口:

    该接口只有一个方法:

    public int compareTo(Object obj)            (实现类的排序)

    返回0表示 this==obj

    返回正数表示this>obj

    返回负数表示this<obj

    实现了Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式。

     

    3.Map接口(转):

    Map用于保存具有映射关系的数据（key-vlaue）。Map的key不允许重复，即同一个Map对象的任何两个key通过equals方法比较总是返回false

    Map中包含了一个keySet()方法，用于返回Map所以key组成的Set集合。

        Map集合与Set集合元素的存储形式很像，如Set接口下有HashSet、LinkedHashSet、SortedSet（接口）、TreeSet、EnumSet等实现类和子接口，而Map接口下则有HashMap、LinkedHashMap、SortedMap（接口）、TreeMap、EnumMap等实现类和子接口。

        Map的value非常类似List：元素与元素之间可以重复，每个元素可以根据索引（key）来查找。

        Map有时也称为字典，或关联数组。

    Map接口中定义如下方法：

    • void clear();删除Map对象中所有key-value对。
    • boolean containsKey(Object key):查询Map中是否包含指定key，如果包含则返回true。
    • boolean containsValue(Object value):查询Map中是否包含一个或多个value，如果包含则返回true。
    • Set entrySet():返回Map中所有包含的key-value对组成的Set集合，每个集合元素都是Map.Entry(Entry是Map的内部类）对象。
    • Object get(Obejct key):返回指定key所对应的value；如果此Map中不包含key，则返回null。
    • boolean isEmpty():查询该Map是否为空（即不包含任何key-value对），如果为空则返回true。
    • Set keySet():返回该Map中所有key所组成的set集合。
    • Object put(Object key, Object value):添加一个key-value对，如果当前Map中已有一个与该key相等的key-value对，则新的key-value对会覆盖原来的key-value对。
    • Object remove(Object key):删除指定key对应的key-value对，返回被删除key所关联的value，如果该key不存在，返回null。
    • int size():返回该Map里的key-value对的个数。
    • Collection values():返回该Map里所有value组成的Collection。

        Map接口提供了大量的实现类，如HashMap和Hashtable等，以及HashMap的子类LinkedHashMap,还有SortedMap子接口及该接口的实现类TreeMap。

        Map中包括一个内部类：Entry。该类封装了一个key-value对，Entry包含三个方法：

    • Object getkey():返回该Entry里包含的key值。
    • Object getValue():返回该Entry里包含的value值。
    • Object setValue():设置该Entry里包含的value值，并返回新设置的value值。

        可以把Map理解成一个特殊的Set，只是该Set里包含的集合元素是Entry对象，而不是普通对象

    3.1、HashMap和Hashtable实现类

    　　HashMap和Hashtable都是Map接口的实现类，Hashtable是一个古老的Map实现类，它从JDK1.0起就有，它包含两个烦琐的方法：elements()(类似于Map接口定义的values()方法）和keys()（类似于Map接口定义的keySet()方法)，现在很少使用这两种方法。

    两点区别：

    • Hashtable是一个线程安全的Map实现，但HashMap是线程不安全的实现，所以HashMap比Hashtable的性能高些；但如果多线程访问同一个Map对象，使用Hashtable实现类更好。
    • Hashtable不允许使用null作为key和value，如果为null，则引发NullPointerException异常；但HashMap可以使用null作为key或value。

    　　由于HashMap里的可以不能重复，所以HashMap里最多只有一对key-value值为null，但可以有无数多项key-value对的value为null。

    　　HashMap重写了toString()方法方法总是返回如下格式的字符串：{key1 = value1，key2 = value2..}

    　　HashMap、Hashtable判断两个key相等的标准是：两个key通过equasl方法比较返回ture,两个key的hashCode值相等。

    LinkedHashMap类

    　　HashMap有一个子类：LinkedHashMap,它也是双向链表来维护key-value对的次序，该链表定义了迭代顺序，该迭代顺序与key-value对的插入顺序保持一致。

    LinkedHashMap可以避免对HashMap、Hashtable里的key-value对进行排序（只要插入key-value对时保持顺序即可）。同时又可避免使用TreeMap所增加的成本。

    LinkedHashMap需要维护元素的插入顺序，因此性能略低于HashMap的性能，但在迭代访问Map里的全部元素时将有很好的性能，因为它以链表来维护内部顺序。

    Properties类

    　　Properties类是Hashtable类的子类，用于处理属性文件（例如Windows操作平台上的ini文件）。Properties类可以把Map对象和属性文件关联起来，从而可以把Map对象中的key-value对写入属性文件，也可以把属性文件中的属性名=属性值加载到Map对象中。由于属性文件里的属性名、属性值只能是字符串类型，所以Properties里的key、value都是字符串类型，该类提供了如下三个方法来修改Properties里的key、value值。

    1. String getProperty(String key):获取Properties中指定属性名对应的属性值，类似于Map的get(Object key)方法。
    2. String getProperty(String key, String defaultValue):该方法与前一个方法基本类似。该方法多一个功能，如果Properties中不存在指定key时，该方法返回默认值。
    3. Object geProperty(String key、String value):设置属性值，类似Hashtable的put方法。

    提供两个读、写属性文件的方法：

    1. void load(InputStream inStream):从属性文件（以输入流表示）中加载属性名=属性值，把加载到的属性名=属性值对追加到Properties里（由于Properties是Hashtable)的子类，它不保证key-value对之间的次序）。
    2. void Store(OutputStream out, String comment):将Properties中的key-valu对写入指定属性文件（以输出流表示）。
     1 public class TestProperties
 2 {
 3     public static void main(String[] args) throws Exception
 4     {
 5         Properties props = new Properties();
 6         //向Properties中增加属性
 7         props.setProperty("username" , "yeeku");
 8         props.setProperty("password" , "123456");
 9         //将Properties中的属性保存到a.ini文件中
10         props.store(new FileOutputStream("a.ini") , "comment line");
11         //新建一个Properties对象
12         Properties props2 = new Properties();
13         //向Properties中增加属性
14         props2.setProperty("gender" , "male");
15         //将a.ini文件中的属性名-属性值追加到props2中
16         props2.load(new FileInputStream("a.ini") );
17         System.out.println(props2);
18     }
19 }

    运行结果：

    {password=123456, gender=male, username=yeeku}

    3.2、SortedMap接口和TreeMap实现类

    　　Map接口派生了一个SortedMap子接口，TreeMap为其实现类。类似TreeSet排序，TreeMap也是基于红黑树对TreeMap中所有key进行排序，从而保证TreeMap中所有key-value对处于有序状态。TreeMap两种排序方法：

    1. 自然排序：TreeMap的所有key必须实现Comparable接口，而且所有key应该是同一个类的对象，否则将会抛出ClassCastExcepiton异常。
    2. 定制排序：创建TreeMap时，传入一个Comparator对象，该对象负责对TreeＭap中所有key进行排序。采用定制排序时不要求Map的key实现Comparable接口。

    　　TreeMap中判断两个key相等的标准也是两个key通过equals比较返回true，而通过compareTo方法返回0，TreeMap即认为这两个key是相等的。

    　　如果使用自定义的类作为TreeMap的key，应重新该类的equals方法和compareTo方法时应有一致的返回结果：即两个key通过equals方法比较返回true时，它们通过compareTo方法比较应该返回0。如果equals方法与compareTo方法的返回结果不一致，要么该TreeMap与Map接口的规则有出入（当equals比较返回true,但CompareTo比较不返回0时），要么TreeMap处理起来性能有所下降（当compareTo比较返回0，当equals比较不返回true时）。

    TreeMap中提供了系列根据key顺序来访问Map中key-value对方法：

    1. Map.Entry firstEntry():返回该Map中最小key所对应的key-value对，如果该Map为空，则返回null。
    2. Object firstKey():返回该Map中的最小key值，如果该Map为空，则返回null。
    3. Map.Entry lastEntry():返回该Map中最大key所对应的key-value对，如果该Map为空，或不存在这样的key-value都返回null。
    4. Object lastKey():返回该Map中的最大key值，如果该Map为空，或不存在这样的key都返回null。
    5. Map.Entry higherEntry(Object key):返回该Map中位于key后一位的key-value对（即大于指定key的最小key所对应的key-value对）。如果该Map为空，则返回null。
    6. Object higherKey():返回该Map中位于key后一位的key值（即大于指定key的最小key值）。如果该Map为空，或不存在这样的key都返回null。
    7. Map.Entry lowerEntry(Object key):返回该Map中位于key前一位的key-value对（即小于指定key的最大key所对应的key-value对）。如果该Map为空，或不存在这样的key-value则返回null。
    8. Object lowerKey():返回该Map中位于key前一位的key值（即小于指定key的最大key值）。如果该Map为空，或不存在这样的key都返回null。
    9. NavigableMap subMap(Object fromKey, boolean fromInclusive, Object tokey, boolean tolnclusive):返回该Map的子Map，其key的范围从fromKey(是否包括取决于第二个参数）到tokey（是否包括取决于第四个参数）。
    10. SorterMap subMap（Object fromKey， Object toKey)：返回该Map的子Map，其key的范围从fromKey（包括）到toKey（不包括）。
    11. SortedMap tailMap（Object fromKey，boolean inclusive）:返回该Map的子Map，其key的范围是大于fromkey（是否包括取决于第二个参数）的所有key。
    12. NavigableMap headMap(Object toKey, boolean lnclusive):返回该Map的子Map，其key的范围是小于fromKey（是否包括取决于第二个参数）的所有key。

    程序示例：

     1 //R类，重写了equals方法，如果count属性相等返回true
 2 //重写了compareTo(Object obj)方法，如果count属性相等返回0;
 3 class R implements Comparable
 4 {
 5     int count;
 6     public R(int count)
 7     {
 8         this.count = count;
 9     }
10     public String toString()
11     {
12         return "R(count属性:" + count + ")";
13     }
14     public boolean equals(Object obj)
15     {
16         if (this == obj)
17         {
18             return true;
19         }
20         if (obj != null
21             && obj.getClass() == R.class)
22         {
23             R r = (R)obj;
24             if (r.count == this.count)
25             {
26                 return true;
27             }
28         }
29         return false;
30     }
31     public int compareTo(Object obj)
32     {
33         R r = (R)obj;
34         if (this.count > r.count)
35         {
36             return 1;
37         }
38         else if (this.count == r.count)
39         {
40             return 0;
41         }
42         else
43         {
44             return -1;
45         }
46     }
47 }
48 public class TestTreeMap
49 {
50     public static void main(String[] args)
51     {
52         TreeMap tm = new TreeMap();
53         tm.put(new R(3) , "轻量级J2EE企业应用实战");
54         tm.put(new R(-5) , "Struts2权威指南");
55         tm.put(new R(9) , "ROR敏捷开发最佳实践");
56         System.out.println(tm);
57         //返回该TreeMap的第一个Entry对象
58         System.out.println(tm.firstEntry());
59         //返回该TreeMap的最后一个key值
60         System.out.println(tm.lastKey());
61         //返回该TreeMap的比new R(2)大的最小key值。
62         System.out.println(tm.higherKey(new R(2)));
63         //返回该TreeMap的比new R(2)小的最大的key－value对。
64         System.out.println(tm.lowerEntry(new R(2)));
65         //返回该TreeMap的子TreeMap
66         System.out.println(tm.subMap(new R(-1) , new R(4)));
67 
68     }
69 }

    运行结果：

    {R(count属性:-5)=Struts2权威指南, R(count属性:3)=轻量级J2EE企业应用实战, R(count属性:9)=ROR敏捷开发最佳实践}

    R(count属性:-5)=Struts2权威指南   

    R(count属性:9)   
    R(count属性:3)   
    R(count属性:-5)=Struts2权威指南   
    {R(count属性:3)=轻量级J2EE企业应用实战}
  • 相关阅读:
    数据挖掘笔记(2018-03-22发布于知乎)
    使用Graphlab参加Kaggle比赛(2017-08-20 发布于知乎)
    大数据笔记
    2018网易游戏数据挖掘实习生笔试面经
    数据库课程设计之图书借阅管理系统
    居中
    lucene
    eclipse中使用git
    yii
    工作总结
  • 原文地址：https://www.cnblogs.com/shide/p/2991925.html
Copyright © 2011-2022 走看看