关于java:Java集合双链

5次阅读

共计 2442 个字符，预计需要花费 7 分钟才能阅读完成。

Map 汇合是用于保留键值对数据的汇合，汇合中保留着两种数据，key 值和 value 值，key 值不能反复，value 值能够是任意数据类型，任意值。

底层是通过哈希表实现的，因为是异步存储，线程不平安，用做 key 值的对象必须实现 hashCode 办法和 equals 办法，不能保障键值对的存储数据。

import java.util.*;

public class main {public static void main(String[] args) {

          //1.Map 汇合办法
          Map<String, Integer> map=new HashMap<String, Integer>();
          Integer i1=map.put("张三", 23);
          Integer i2=map.put("li 三", 23);
          Integer i3=map.put("李四", 23);
          Integer i4=map.put("王五", 23);// 雷同的键不存储，值笼罩，把被笼罩的值返回
          //map.remove("张三");// 依据键删除值
          Collection<Integer> c=map.values();
          System.out.println(c);// 获取对象中所有的值
          System.out.println(map.containsKey("张三"));// 是否蕴含传入的键
          System.out.println(map.containsValue(23));// 是否蕴含传入的值

          //2. 遍历 Map 汇合
          // 办法一：（不简便）Map<String, Integer> map1=new HashMap<String, Integer>();
          map1.put("张三", 23);
          map1.put("李四", 23);
          map1.put("王五", 23);

          // 加强 for 循环
          for (String key : map1.keySet()) {//map.keyset() 是所有键的汇合
              System.out.println(key+"."+map1.get(key));
          }

          // 办法二：（举荐）Map<String, Integer> map2=new HashMap<String, Integer>();
          map2.put("张三", 11);
          map2.put("李四", 12);
          map2.put("王五", 13);

          Set<Map.Entry<String, Integer>> entrySet=map2.entrySet();// 将键和值封装成 Entry 对象，并存储在 Set 汇合中
          // 获取每一个对象
          Iterator<Map.Entry<String, Integer>> it=entrySet.iterator();
          for (Map.Entry<String, Integer> entry : entrySet) {System.out.println(entry.getKey()+" "+entry.getValue());
          }


    }
}

共同点：都是双链汇合，底层都是哈希算法
区别：
1.HashMap 是线程不平安的，效率高，jdk1.2 版本
2.Hashtable 是线程平安的，效率低，JDK1.0 版本
3.hashMap 能够存储 null 键和 null 值
4.hashtable 不能存储 null 键和 null 值

和 HashSet 中的 LinkedHashSet 一样，HashMap 也有一个 LinkedHashMap 子类，应用双向链表来保护键值对的秩序，迭代程序和插入程序保持一致。

底层是通过红黑树实现的，通过红黑树对所有的 key 进行排序，非线程平安。

TreeMap 有两种排序办法：

天然排序：TreeMap 的所有 key 必须实现 Comparable 接口，而且所有 key 应该是同一个类的对象，否则将会抛出 ClassCastExcepiton 异样。
定制排序：创立 TreeMap 时，传入一个 Comparator 对象，该对象负责对 TreeMap 中所有 key 进行排序。采纳定制排序时不要求 Map 的 key 实现 Comparable 接口。

TreeMap 中判断两个 key 相等的规范也是两个 key 通过 equals() 办法比拟返回 true，而通过 compareTo() 办法返回 0，TreeMap 即认为这两个 key 是相等的。

间接看实例：

 import java.util.*;

class aTreeMap {public static void main(String[] args) {cat c1 = new cat("red", 30);
        cat c2 = new cat("black", 20);
        cat c3 = new cat("white", 10);
        cat c4 = new cat("white", 10);

        Map<cat, Integer> treeMap = new TreeMap<cat, Integer>();
        treeMap.put(c1, 10);
        treeMap.put(c2, 15);
        treeMap.put(c3, 5);
        treeMap.put(c4, 20);

        for (Map.Entry<cat, Integer> entry : treeMap.entrySet()) {System.out.println(entry.getKey() + "=" + entry.getValue());
        }
        }
}

class cat implements Comparable<cat>{
    String color;
    int count;

    cat(String c, int s) {
        color = c;
        count = s;
    }

    public String toString(){return color + "cat";}

    @Override
    public int compareTo(cat o) {return  o.count - this.count;}
}

运行后果：