Java 集合

OneDayDayUp 2016-07-20

展开全文

1. Map基础

    Map接口提供3种集合的视图：
    map的key不能够重复，value可以
    （1）key-value映射集合 — entrySet() 返回包含映射的Set视图。Set中的每个元素都是一个Map.Entry对象，可以使用 getKey()和getValue()方法（还有一个setValue() 方法）访问后者的键元素和值元素
    （2）key集合 — keySet() 包含键的 Set 视图。删除 Set 中的元素还将删除 Map 中相应的映射（键和值）
    （3）value集合，values() 是值的 Collection 视图。删除 Collection 中的元素还将删除 Map 中相应的映射（键和值）
    我们还必须获得一个Iterator对象，进而取得相应的key-value映射、key和value。

Java代码

Iterator keyValuePairs = aMap.entrySet().iterator();
Iterator keys = aMap.keySet().iterator();//keys.remove();删除当前键值对
Iterator values = aMap.values().iterator();//values.remove();删除当前键值对

     Map增删方法
    clear() 从 Map 中删除所有映射
    remove(Object key) 从 Map 中删除键和关联的值
    put(Object key, Object value) 将指定值与指定键相关联

    Map访问方法
    get(Object key) 返回与指定键关联的值
    containsKey(Object key) 如果 Map 包含指定键的映射，则返回true
    containsValue(Object value) 如果此 Map 将一个或多个键映射到指定值，则返回 true
    isEmpty() 如果 Map 不包含键-值映射，则返回 true
    size() 返回 Map 中的键-值映射的数目

2. HashMap和HashTable的区别

Hashtable继承自Dictionary类, size()表示包含了多少元素；isEmpty()判断是否包含了元素；put(Object key, Object value)添加一个值；get(Object key)获得与某个键对应的值；而remove(Object Key)从列表中删除“键－值”对。还可以使用枚举技术：keys()产生对键的一个枚举（Enumeration）；而elements()产生对所有值的一个枚举。这便是一个Dictionary（字典）的全部。

    (1) 继承和实现区别
    Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。
    (2) 线程安全不同
    HashTable的方法是同步的，HashMap是未同步，所以在多线程场合要手动同步HashMap。HashMap效率高
    (3) 对null的处理不同
    HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。
    HashTable 不允许null值,编译期不会检查，运行期会出现空指针异常。HashMap允许 null值是指可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。
    (4) 方法不同

HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。
(5) HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

HashTable

Java代码

public static void hashTableTest(){
Hashtable hash = new Hashtable();
hash.put("abc", "1");
hash.put("ddd", "1");
hash.put("asdf", "2");
// hash.put("asdfsad", null); NullPointerException
System.out.println("迭代方法1：entrySet");
Set entrySet = hash.entrySet();
for(Iterator i=entrySet.iterator();i.hasNext();){
Entry entry = (Entry)i.next();
System.out.println("key:"+entry.getKey()+",value:"+entry.getValue());
}
Set set = hash.keySet();
System.out.println("迭代方法2：keySet");
for(Iterator i=set.iterator();i.hasNext();){
String key = (String)i.next();
System.out.println("key:"+key+",value:"+hash.get(key));
}
System.out.println("迭代方法3: values");
Collection values = hash.values();
for(Iterator i=values.iterator();i.hasNext();){
System.out.println("value:"+i.next());
}
System.out.println("迭代方法4: keys");
Enumeration enumkey = hash.keys();
while (enumkey.hasMoreElements()) {
String str = (String) enumkey.nextElement();
System.out.println(str + " --- " + hash.get(str));
if ("1".equals(hash.get(str)))
hash.remove(str);
}
System.out.println("asdf:" + hash.get("asdf"));
enumkey = hash.elements();
while (enumkey.hasMoreElements()) {
String str = (String) enumkey.nextElement();
System.out.println(str );
}
}

2. Map排序

Map排序，可以按key排序，也可以按value排序，示例代码如下：

Java代码

public static void main(String[] args) {
Map<String, Integer> maps = new HashMap<String, Integer>();
maps.put("boy", 8);
maps.put("cat", 7);
maps.put("dog", 1);
maps.put("apple", 5);
//排序前的输出
Iterator i = maps.entrySet().iterator();
while (i.hasNext()) {
Map.Entry<String, Integer> entry1 = (Map.Entry<String, Integer>) i.next();
System.out.println(entry1.getKey() + "-------->" + entry1.getValue());
}
System.out.println("排序后的输出：");
List<Map.Entry<String, Integer>> info = new ArrayList<Map.Entry<String, Integer>>(maps
.entrySet());
Collections.sort(info, new Comparator<Map.Entry<String, Integer>>() {
public int compare(Map.Entry<String, Integer> obj1, Map.Entry<String, Integer> obj2) {
return obj1.getKey().compareTo(obj2.getKey());//按key排序
//return obj2.getValue() - obj1.getValue(); //按value排序
}
});
for (int j = 0; j < info.size(); j++) {
System.out.println(info.get(j).getKey() + "------->" + info.get(j).getValue());
}
}