①arraylist和linkedlist的区别
1)ArrayList和LinkedList,分别动用了动态数组和链表实现了List接口。
2)对于访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针;
3)在新增add和删除remover操作时,LinkedList比较占优势,ArrayList要移动数据。
②Arraylist和Vector的区别?
两个类都实现了List接口(List接口继承了Colliction接口),他们都是有序集合,即存储在这两个集合中的原始的位置都有顺序,相当于一个动态的数组,可以按位置索引号来取出摸个元素,并且其中的数据时可以重复的。
区别:
一、 同步性;Vector是线程安全的,即它的方法是线程同步的。
二、 数据增长:Vector增长的是原来的一倍,ArrayList增长的是原来的0.5倍。
③HashMap和Hashtable的区别?
HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口。
区别:HashMap允许null作为一个entry的key或value;而Hashtable不允许;最大的不同是,hashtanle的方法是synchronize的,而hashMap不是。所以Hashtable没有采用快速失败机制。HashMap非线程安全的,采用了快速失败机制。
“快速失败”也就是fail-fast,它是java集合的一种错误检测机制。当多个线程对数据进行结构上的改变的操作时,就有可能回产生fail-fast事件。例如:假设存在两个线程,它们分别是线程1和线程2,当线程1通过Iterator(迭代器)在遍历集合A中的元素的时候,如果线程2修改了集合A的结构(删除或者增加新的元素),那么,这时候程序就会抛出ConcurrentModificationException异常,从而产生fail-fast事件。
注释:
HashSet集合:Set是一种不包含重复的元素的Collection,即任意的两个元素e1和e2都有e1.equals(e2)=false,Set最多有一个null元素。HashSet集合不可以按索引号去检索其中的元素,也不允许有重复的元素。
hashtable类:Hashtable继承Map接口,实现一个key-value映射的哈希表。任何非空(no-null)的对象都可作为key或者value。 添加数据使用put(key, value),取出数据使用get(key),这两个基本操作的时间开销为常数