vector和arraylist
1.vector是线程同步的,是线程安全的;而arraylist是线程异步的,是不安全的。
2.如果集合目前元素个数大于集合长度,vector的增长率是当前数组长度的100%,而arraylist是50%
3.查找一个指定位置元素的值时,vector和arraylist时间复杂度都是0(1),移动一个指定位置的元素和插入数据时应该考虑linkedlist
arraylist和linkedlist
1.arraylist是基于动态数组的数据结构,而linkedlist是双向链表。
2.对于随机访问get和set,arraylist优于linkedlist因为linkedlist要移动指针
3.若只对单条数据插入或删除,ArrayList 的速度反而优于 LinkedList。但若是批量随机的插入删除数据,LinkedList 的速度大大优于 ArrayList. 因为 ArrayList 每插入一条数据,要移动插入点及之后的所有数据
4.与 ArrayList 一样,LinkedList 也是非同步的。如果多个线程同时访问一个 List,则必须自己实现访问同步。一
种解决方法是在创建 List 时构造一个同步的 List:List list = Collections.synchronizedList(new LinkedList(…));
hashmap和treemap
HashMap 通过 hashcode 对其内容进行快速查找,而 TreeMap 中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用 TreeMap(HashMap 中元素的排列顺序是不固定的)。
hashtable和hashmap
1.hashtable是线程同步的额,而hashmap不是。
2.只有 HashMap 可以让你将空值作为一个表的条目的 key 或value。