zoukankan      html  css  js  c++  java
  • 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是使用了一个同步代码的块的形式。

    六、源码:

  • 相关阅读:
    数据库索引学习
    JavaScript提高:002:ASP.NET使用easy UI实现tab效果
    jQuery效果之显示与隐藏
    leetcode
    走进Struts2(五)— 值栈和OGNL
    Html中的超链接
    再理解 as3.0接口
    easyui combobox 三级级联 input 两种实现
    三层登录实例VB.NET版具体解释---理论加实战篇
    如何用Delphi开发网游外挂
  • 原文地址:https://www.cnblogs.com/ruigege0000/p/15627167.html
Copyright © 2011-2022 走看看