大龄屌丝自学笔记--Java零基础到菜鸟--030

Map，HashMap，LinkedHashMap，TreeMap，Collections类（非Collenction接口）

1、Map

Map概述：将键映射到值的对象。一个映射不能包含重复的键，每个键最多只能映射到一个值。也就是键值对。

Map和Collection的区别：Map：存储键值对形式的元素，键盘唯一，值可以重复。

　　　　　　　　　　　　Collection：存储单独的元素，子接口Set元素唯一，子接口List元素可以重复。

格式：<键类型，值类型>，如：Map<String,String> mp=new HashMap<String,String>();

put();

remove();

clear();

entrySet();

get();

keySet();

values();

containsKey();

containsValue();

isEmpty();

size();

2、HashMap

键是哈希表结构，保证键的唯一性。

HashMap和Hashtable的区别：HashMap：线程不安全，效率高，允许null键、值。

　　　　　　　　　　　　　　 Hashtable：线程安全，效率低，不允许null键、值。

3、LinkedHashMap

Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。

4、TreeMap

键是红黑树结构，可以保证键的排序和唯一性。

5、Collections类（非Collenction接口）

Collections和Collection的区别：Collections：针对集合操作的工具类。

　　　　　　　　　　　　　　　Collection：集合的顶层接口，有List和Set子接口。

sort();

binartSearch();

max();

min();

reverse();

shuffle();