Java内容的复习-数据结构

HashMap 非线程安全  

http://frankfan915.iteye.com/admin/blogs/1151971

 

HashSet 非线程安全,可以存放不相同的数值,用HashMap来存储数据,当调用Put(A)时,其实是调用了HashMap的put(A,CONSTANT)方法。

http://frankfan915.iteye.com/admin/blogs/1151979

 

HashTable 线程安全,与HashMap的唯一区别是HashTable加了Syncronized

http://frankfan915.iteye.com/admin/blogs/1152091

LinkedHashMap 继承HashMap,并用一个双向列表维护了一个link的node列表,可以设置一个规则让最近访问的对象放到列表的最前面,那样下次再去拿同一个对象的时候,就可以很快的拿到这个对象。非线程安全。

http://frankfan915.iteye.com/admin/blogs/1152177

 

Vector 线程安全,用数组保存数据

http://frankfan915.iteye.com/admin/blogs/1152220

 

  TreeMap是一种红黑树。

    http://frankfan915.iteye.com/admin/blogs/1152473

猜你喜欢

转载自frankfan915.iteye.com/blog/2099780