Java连载149-集合类小节

一、Collection和Collections之间的区别

  • Collection是一个接口类,是Set和List接口的父接口
  • Collections是一个工具类,是不应该初始化为一个对象,内部含有很多对集合操作的静态方法

二、Set和List之间的区别

  • Set和List都是接口,但是各有不同
  • Set是一个无序集合,对于放入的元素是不能重复,可以用于进行去重
  • List是一个有序集合,按照先进先放的原则

三、ArrayList\LinkedList\Vector之间的区别

  • ArrayList的底层是一个数组;它的初始容量很小,没有指定容量的话,自动扩容为原来size的1.5倍;我们需要的空间很大的时间,可以手动给它一个初始的容量;内部含有get()和set()方法用于对元素进行检索等等;这是一个线程不安全的List
  • Vector的底层也是一个数组;它的初始容量很小,没有指定容量的话,自动扩容为原来size的2倍;我们需要的空间很大的时间,可以手动给它一个初始的容量;这是线程安全的List
  • LinkedList的底层是一个双向链表,因此对于新增或者删除元素的时候具有较好的性能;这也是一个线程不安全的List.

注意:ArrayList内部是用了transient进行优化,内部代码中writeObject()方法中,仅存储了非null的元素,而Vector则是存储了所有的元素,因此在内容相同的情况下,Vector所占的空间是比ArrayList大的; 从某种意义上来讲,ArrayList是在当线程下的一种优化了的存储方法,Vector则是利用synchronnized进行同步,保证了线程安全。

四、一种扩容的代码

int oldCapacity = 5;
int newCapacity = oldCapacity + (oldCapacity << 1); // 扩容为原来的1.5倍

五、SynchronizedList和Vector之间的区别

  • 先说使用方法;
    • 在多线程的情况下,可以直接使用Vector来构造一个线程安全的List来进行使用
    • SynchronizedList是Collections的一个内部类,我们可以这样使用它
List list1 = new ArrayList();
SynchronizedList list = Collections.synchronizedList(list1);
  • 二者之间的区别在于,Vector是使用同步方法的形式,SynchronizedList是使用了一个同步代码的块的形式。

六、源码:

上一篇:有限制条件的通配符的使用 [Java]


下一篇:java集合框架复习----(4)