Java 集合类的一点总结

今天碰到的一个异常：java.util.HashMap$Values cannot be cast to java.util.List

因为我想这样：

[code]List<List<String>> groups =   (List<List<String>>) map.values();

但是，却不可以，思考一下原因：map.values() 返回的是一个继承自AbstractCollection的对象(Value)，

并不是一个List，所以压根就不能转换！

所以，并不要想着，所有的父类指向的对象都可以转换成子类，—这是错的；

所有的子类都可以转换成父类引用倒是对的！！

如果一定要转换成List：

[code]List<List<String>> groups =   new ArrayList<> ( map.values());

集合类结构图：

数组与集合类之间的转换

集合 -> 特定类型的数组：

[code]List<String> group = groups.get(i);
String[] ss =  group.toArray(new String[group.size()]);

数组到集合

[code]Arrays.asList(ss)

LinkedHashMap 与 HashMap

推荐：LinkedHashmap源码剖析 非常详细

LinkedHashMap是HashMap的子类，与HashMap有着同样的存储结构，但它加入了一个双向链表的头结点，将所有put到LinkedHashmap的节点一一串成了一个双向循环链表，因此它保留了节点插入的顺序，可以使节点的输出顺序与输入顺序相同。





实际上就是HashMap和LinkedList两个集合类的存储结构的结合。在LinkedHashMapMap中，所有put进来的Entry都保存在如第一个图所示的哈希表中，但它又额外定义了一个以head为头结点的空的双向循环链表，每次put进来Entry，除了将其保存到对哈希表中对应的位置上外，还要将其插入到双向循环链表的尾部。

默认情况下，LinkedHashMap保持插入顺序，也可以通过设置acessOrder来保持访问顺序 (用来实现LRU):

LinkedHashMap是如何实现LRU的。首先，当accessOrder为true时，才会开启按访问顺序排序的模式，才能用来实现LRU算法。我们可以看到，无论是put方法还是get方法，都会导致目标Entry成为最近访问的Entry，因此便把该Entry加入到了双向链表的末尾（get方法通过调用recordAccess方法来实现，put方法在覆盖已有key的情况下，也是通过调用recordAccess方法来实现，在插入新的Entry时，则是通过createEntry中的addBefore方法来实现），这样便把最近使用了的Entry放入到了双向链表的后面，多次操作后，双向链表前面的Entry便是最近没有使用的，这样当节点个数满的时候，删除的最前面的Entry(head后面的那个Entry)便是最近最少使用的Entry。

hashMap的 values() 是怎么取得所有的value值的？

源码中并没有相应的取值操作？

[code]public Collection<V> values() {
    Collection<V> vs = values;
    return (vs != null ? vs : (values = new Values()));
}