No.3.1 ArrayList類/Vector類

ArrayList類/Vector類:

1.兩者底層都是數(shù)組結(jié)構(gòu)稠歉;
2.ArrayList:是線程不安全的谜悟,對他的操作并不同步;
3.Vector:線程同步的剥纷;
4.在效率方面ArrayList不用同步涮毫,所以使用效率要高很多瞬欧;


ArrayList 類:

  • ArrayList提供了Collection的兩個構(gòu)造函數(shù)贷屎;
Array提供了使用角標操作集合的父類增刪改查的方法:

  • (1)void add(int index, E element),注意這里沒有了返回值;
    (2)boolean addAll(int index, Collection<? extends E> c);注意這里返回是布爾值艘虎;
    這里的index類似于數(shù)組中的index豫尽,從0開始,插入的元素占據(jù)集合中的index角標位置顷帖;

  • (1)E remove(int index);這里返回的是被刪除角標位置的元素渤滞;
    (2)void removeRange(int fromIndex, int toIndex);刪除from-to角標的元素贬墩。沒有返回值

  • (1)public void trimToSize();修改ArrayList的當(dāng)前的大小妄呕,使之等于當(dāng)前集合內(nèi)容的大小陶舞,我們可以用它來節(jié)省內(nèi)存空間。
    (2)public E set(int index,E element)绪励;設(shè)置某個角標的值肿孵;返回的是這個角標原來的元素;注意這里不能設(shè)置超越size大小的角標值疏魏;
    (3)ensureCapacity(int minCapacity)停做;設(shè)置集合的最小值
    -查
    (1)根據(jù)角標查:public E get(int index);返回index角標的元素值
    (2)根據(jù)對象查: public int indexOf(Object o)大莫;返回該元素的角標蛉腌;
  • 其他方法
    public List<E> subList (int fromIndex, int toIndex);返回一個新集合只厘;該集合中的內(nèi)容為對應(yīng)集合的子集烙丛;

ArrayListDemo:

public class ArrayListDemo {

public static void main(String[] args) {
    addTest();
}
public static void addTest(){
    
    ArrayList<String> list = new ArrayList<String>(10);
    //collection的添加方法:
    list.add("a");
    list.add("a");
    list.add("b");
    list.add("c");
    list.add("d");
    //List的插入添加方法;
    list.add(0, "插入");//插入 a a b c d 
    
    List<String> list2 = new ArrayList<String>();
    list2.add("44");
    list2.add("55");
    list2.add("66");
    //在某個角標出添加一個集合羔味;
    list.addAll(2, list2);//a 44 55 66 a b c d
    System.out.println(list.remove("a"));//true
    System.out.println(list.remove(7));//d
    System.out.println(list.set(6, "我修改了"));//c
    list.ensureCapacity(20);
    System.out.println(list.size());//雖然修改了集合的最小值但是仍沒有
    for(Iterator<String> it = list.iterator(); it.hasNext();){
        System.out.print(it.next() + " ");//插入 44 55 66 a b 我修改了 
    }
    List<String> newlist = list.subList(2, 5);
    for(Iterator<String> it = newlist.iterator(); it.hasNext();){
        System.out.print(it.next() + " ");//55 66 a 
    }
    
  }

}

Vector類:

  • 與ArrayList類的區(qū)別:
    1 Vector的方法都是同步的(Synchronized),是線程安全的(thread-safe)河咽,而ArrayList的方法不是,由于線程的同步必然要影響性能赋元,因此,ArrayList的性能比Vector好忘蟹。
    2 當(dāng)Vector或ArrayList中的元素超過它的初始大小時,Vector會將它的容量翻倍,而ArrayList只增加50%的大小,這樣,ArrayList就有利于節(jié)約內(nèi)存空間们陆。

  • 方法的區(qū)別:
    (1)與ArrayList相比Vector多了*element方法:如 void addElement(E obj)寒瓦;用于增加一個元素在集合尾部;
    (2)int capacity()返回Vector集合的大衅撼稹杂腰;這里的大小是空間大小,而不是元素的“個數(shù)”椅文;
    (3)多了一種迭代方法:

    public static void VectorTest(){
      Vector<String> v = new Vector<>(3);
      v.addElement("a");
      v.addElement("b");
      v.addElement("c");
      v.addElement("c");
      System.out.println(v.capacity());//6增加了一倍
      Enumeration<String> en = v.elements();
      while(en.hasMoreElements()){
          System.out.println(en.nextElement());//a b c c
      }
    }
    

也可用Iterator迭代方法喂很;注意這兩個迭代方法都是線程安全的惜颇。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市少辣,隨后出現(xiàn)的幾起案子凌摄,更是在濱河造成了極大的恐慌,老刑警劉巖漓帅,帶你破解...
    沈念sama閱讀 222,252評論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件锨亏,死亡現(xiàn)場離奇詭異,居然都是意外死亡忙干,警方通過查閱死者的電腦和手機器予,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,886評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來捐迫,“玉大人乾翔,你說我怎么就攤上這事∈┐鳎” “怎么了反浓?”我有些...
    開封第一講書人閱讀 168,814評論 0 361
  • 文/不壞的土叔 我叫張陵,是天一觀的道長赞哗。 經(jīng)常有香客問我雷则,道長,這世上最難降的妖魔是什么肪笋? 我笑而不...
    開封第一講書人閱讀 59,869評論 1 299
  • 正文 為了忘掉前任巧婶,我火速辦了婚禮,結(jié)果婚禮上涂乌,老公的妹妹穿的比我還像新娘艺栈。我一直安慰自己,他們只是感情好湾盒,可當(dāng)我...
    茶點故事閱讀 68,888評論 6 398
  • 文/花漫 我一把揭開白布湿右。 她就那樣靜靜地躺著,像睡著了一般罚勾。 火紅的嫁衣襯著肌膚如雪毅人。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,475評論 1 312
  • 那天尖殃,我揣著相機與錄音丈莺,去河邊找鬼。 笑死送丰,一個胖子當(dāng)著我的面吹牛缔俄,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 41,010評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼俐载,長吁一口氣:“原來是場噩夢啊……” “哼蟹略!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起遏佣,我...
    開封第一講書人閱讀 39,924評論 0 277
  • 序言:老撾萬榮一對情侶失蹤挖炬,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后状婶,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體意敛,經(jīng)...
    沈念sama閱讀 46,469評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,552評論 3 342
  • 正文 我和宋清朗相戀三年膛虫,在試婚紗的時候發(fā)現(xiàn)自己被綠了空闲。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,680評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡走敌,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出逗噩,到底是詐尸還是另有隱情掉丽,我是刑警寧澤,帶...
    沈念sama閱讀 36,362評論 5 351
  • 正文 年R本政府宣布异雁,位于F島的核電站捶障,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏纲刀。R本人自食惡果不足惜项炼,卻給世界環(huán)境...
    茶點故事閱讀 42,037評論 3 335
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望示绊。 院中可真熱鬧锭部,春花似錦、人聲如沸面褐。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,519評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽展哭。三九已至湃窍,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間匪傍,已是汗流浹背您市。 一陣腳步聲響...
    開封第一講書人閱讀 33,621評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留役衡,地道東北人茵休。 一個月前我還...
    沈念sama閱讀 49,099評論 3 378
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親泽篮。 傳聞我的和親對象是個殘疾皇子盗尸,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,691評論 2 361

推薦閱讀更多精彩內(nèi)容