分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!
Map 接口的哈希表和链接列表实现,具有可预知的迭代顺序。此实现与 HashMap的不同之处在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,该迭代顺序通常就是将键插入到映射中的顺序(插入顺序)。注意,如果在映射中重新插入 键,则插入顺序不受影响。(如果在调用 m.put(k, v) 前 m.containsKey(k) 返回了true,则调用时会将键 k 重新插入到映射 m 中。)
此实现可以让客户避免未指定的、由 HashMap(及 Hashtable)所提供的通常为杂乱无章的排序工作,同时无需增加与 TreeMap 相关的成本。使用它可以生成一个与原来顺序相同的映射副本,而与原映射的实现无关:
- package collection;
- import java.util.HashMap;
- import java.util.Iterator;
- import java.util.LinkedHashMap;
- import java.util.Map;
- /**
- * 老紫竹JAVA提高教程(14)-认识Map之LinkedHashMap。<br>
- * <br>
- * 这个类继承自HashMap,拥有其全部特性.<br>
- * 同时内部维护着一个所有条目的双重链接,具有可预知的迭代顺序。<br>
- * 默认按照插入的顺序进行显示.<br>
- * 重复插入一个Key的数据,不会影响到使用的先后顺序。<br>
- * 此类避免了HashMap的杂乱无章的使用顺序,同时又避免了TreeMap的额外成本.<br>
- *
- * @author 老紫竹 JAVA世纪网(java2000.net)
- *
- */
- public class Lession14LinkedHashMap {
- public static void main(String[] args) {
- // 分别使用2个类,进行相同的数据测试
- // 可以看到,HashMap的顺序是不可预测的
- // 而LinkedHashMap的顺序严格按照插入顺序
- // 102=>102; 100=>100; 101=>101; 98=>98; 99=>99;
- testMap(new HashMap());
- // 98=>98; 99=>99; 100=>100; 101=>101; 102=>102;
- testMap(new LinkedHashMap());
- // 删除数据后,LinkedHashMap会将数据放到末尾最后的位置
- // 而HashMap可能会使用前一个空缺的位置
- }
- public static void testMap(Map map) {
- for (int i = 98; i <= 102; i++) {
- map.put(i, i);
- }
- showMap(map);
- // 尝试重复插入数据
- map.put(100, 100);
- showMap(map);
- // 删除数据,并再次插入
- map.remove(100);
- map.put(100, 100);
- showMap(map);
- }
- public static void showMap(Map map) {
- // 迭代Key的操作
- Iterator it = map.keySet().iterator();
- Object key;
- while (it.hasNext()) {
- key = it.next();
- System.out.print(key + "=>" + map.get(key) + "; ");
- }
- System.out.println();
- }
- }
102=>102; 100=>100; 101=>101; 98=>98; 99=>99;
102=>102; 100=>100; 101=>101; 98=>98; 99=>99;
102=>102; 100=>100; 101=>101; 98=>98; 99=>99;
98=>98; 99=>99; 100=>100; 101=>101; 102=>102;
98=>98; 99=>99; 100=>100; 101=>101; 102=>102;
98=>98; 99=>99; 101=>101; 102=>102; 100=>100;