三种非常见的功能性集合类和低效的linkedlist随机访问方法

这个周末看过奥运会的开幕式后就开始java2 核心技术 卷II：高级特性。
因为最近做线程方面的开发，需要一些具有特殊特性的集合类，因此对上面那本书的内容做了一下整理，这些功能性集合类都是为了解决某一特点场景而提出的。
1 weekhashmap 弱散列映射表
映射表中存在除了该映射表本身已经不存在其他引用的键值对，我们无法移除该键值对。但是由于映射表还是存在引用，因此这个键值对会一直无法被垃圾回收器回收。会导致映射表的性能下降，很容易超出指定容量。
weekhashmap 使用弱引用来持有键，weakreference对象用于持有散列表键对象的引用。
垃圾回收器会对不拥有任何引用的对象进行垃圾回收，也会对只拥有weakreference的对象进行垃圾回收。
weekhashmap 在运行期间维护并定期检查一个弱引用队列，然后移除相关联的键值对项。
很适合实现全局的，临时的快速存取策略。
2 linkedhashset和linkedhashmap 链接散列表和链接散列映射表
能够记录插入元素的顺序，使用双向链表实现。
但是当访问元素的时候，linkedhashmap 遵循“最近最少使用”的原则。可以使用这样一个定容量的linkedhashmap 来实现缓存策略。
3 identityhashmap 标示散列映射表
键的散列码不是由hashcode方法来计算的，而是由system.indentityhashcode方法计算的，这是object.hashcode方法根据对象的内存地址来计算散列值的方法。因此identityhashmap 使用==引用比较而不是equals来对各个对象进行比较。
4 linkedlist低效随机访问方法
因为链表不支持快速的随机访问，因此如果想访问链表中的第n的元素，必须要跳过前面的n-1个元素。因此在必须使用整数索引来访问数据的情况下，一般使用arraylist。
对于linkedlist的get(int index)
for(int i=0;i<list.size();i++){

        list.get(i);

}

效率极低