博客出自:http://blog.csdn.net/liuxian13183,转载注明出处! All Rights Reserved !
ArrayList是一个动态数组,有下标
LinkedList是一个双向链表,一个指针指向下一个
相同点:都继承自Collections类,放动态数据。
不同点:
后者有指针,增加一个数据,只用断开一个连接,分别将新数据连上
删除一个数据,区别在于如果这个数据位于数组中间,后者只用查到该数据,断开一个连接,将两边的数据连上;
而前者需要将后面所有数据移位
修改,对于后者来说,就是删除+增加;而后者需要移位。
查找,前者通过下标查找方便,后者需要一个指针指向下一个指针来寻找数据,比较慢。
Vector使用数组实现,其实跟ArrayList一样,区别仅在于实现同步,即不同线程可以共用一个数据。但它不会对遍历如iterator加锁,仅set、get、remove等常用操作加锁,在这一点上HashTable同理。
HashMap底层使用数组+链表实现,同一个键可以放多个值,但取出的是最后一个,非同步,允许放空值空键
HashTable与HashMap一样,唯一不同就是,它是线程安全的,put、get等操作都加锁,且不允许空值空键。
查找都根据key的hash来定位数组的下标。
LinkedHashMap与LinkedArrayList原理相似,可以放空值空键,非同步;相比HashMap是个单向链表来讲,它是个双向链表,可以不像单向链表一样从头开始查找数据,是单向链表的升级;缺点:保留原值。
我们能否让HashMap同步?可以通过下面语句同步:
Map map=Collections.sychronizedMap(hashmap);
如果要完全的线程安全可以考虑CopyOnWriteArrayList和ConcurrentHashMap。它们使用volatile和synchronzied来保持同步。
Collections.unmodifiableList(list);
上面的方法可使当前list无法再添加对象,保持数据传递的安全性。
Android提供一个新的API:SpareArray,来替换ArrayList,特点不存空值,在跟下标有关的操作中,都会执行 一遍回收操作,将空值移除提高查找和增加效率。有关集合类的排序和其他介绍请移步: