游戲知識補充

List是Java中比較常用的集合類瞬哼,關于List接口有很多實現(xiàn)類奄薇。

ArrayList、LinkedList和Vector之間的關系和區(qū)別脑豹。

List 是一個接口,它繼承于Collection的接口衡查,它代表著有序的隊列瘩欺。當我們討論List的時候,一般都和Set作比較拌牲。

List中元素可以重復俱饿,并且是有序的(這里的有序指的是按照放入的順序進行存儲。如按照順序把1塌忽,2拍埠,3存入List,那么土居,從List中遍歷出來的順序也是1枣购,2,3)擦耀。?

Set中的元素不可以重復棉圈,并且是無序的(從set中遍歷出來的數(shù)據(jù)和放入順序沒有關系)。

ArrayListArrayList底層是用數(shù)組實現(xiàn)的眷蜓,可以認為ArrayList是一個可改變大小的數(shù)組分瘾。隨著越來越多的元素被添加到ArrayList中,其規(guī)模是動態(tài)增加的吁系。LinkedListLinkedList底層是通過雙向鏈表實現(xiàn)的德召。

所以,LinkedList和ArrayList之前的區(qū)別主要就是數(shù)組和鏈表的區(qū)別汽纤。數(shù)組中查詢和賦值比較快上岗,因為可以直接通過數(shù)組下標訪問指定位置。鏈表中刪除和增加比較快冒版,因為可以直接通過修改鏈表的指針(Java中并無指針液茎,這里可以簡單理解為指針。其實是通過Node節(jié)點中的變量指定)進行元素的增刪辞嗡。

所以捆等,LinkedList和ArrayList相比,增刪的速度較快续室。但是查詢和修改值的速度較慢栋烤。同時,LinkedList還實現(xiàn)了Queue接口挺狰,所以他還提供了offer(), peek(), poll()等方法明郭。

VectorVector和ArrayList一樣买窟,都是通過數(shù)組實現(xiàn)的,但是Vector是線程安全的薯定。和ArrayList相比始绍,其中的很多方法都通過同步(synchronized)處理來保證線程安全。

如果你的程序不涉及到線程安全問題话侄,那么使用ArrayList是更好的選擇(因為Vector使用synchronized亏推,必然會影響效率)。

二者之間還有一個區(qū)別年堆,就是擴容策略不一樣吞杭。

在List被第一次創(chuàng)建的時候,會有一個初始大小变丧,隨著不斷向List中增加元素芽狗,當List認為容量不夠的時候就會進行擴容。Vector缺省情況下自動增長原來一倍的數(shù)組長度痒蓬,ArrayList增長原來的50%童擎。

如何選擇

如果涉及到多線程,那么就選擇Vector(當然谊却,你也可以使用ArrayList并自己實現(xiàn)同步)柔昼。

如果不涉及到多線程就從LinkedList、ArrayList中選炎辨。 LinkedList更適合從中間插入或者刪除(鏈表的特性)捕透。 ArrayList更適合檢索和在末尾插入或刪除(數(shù)組的特性)。

具體用法

1.list中添加碴萧,獲取乙嘀,刪除元素;

添加方法是:.add(e)破喻;  

獲取方法是:.get(index)虎谢;  

刪除方法是:.remove(index);

按照索引除曹质;  .remove(Object o)婴噩; 按照元素內(nèi)容刪除;

2.list中是否包含某個元素羽德;  方法:.contains(Object o)几莽; 返回true或者false

3.list中根據(jù)索引將元素數(shù)值改變(替換);注

意 .set(index, element); 和 .add(index, element); 的不同宅静;

4.list中查看(判斷)元素的索引章蚣;    注意:.indexOf(); 和 lastIndexOf()的不同姨夹;

5.根據(jù)元素索引位置進行的判斷;

6.利用list中索引位置重新生成一個新的list(截取集合)纤垂;

7.對比兩個list中的所有元素矾策;  //兩個相等對象的equals方法一定為true, 但兩個hashcode相等的對象不一定是相等的對象8.判斷l(xiāng)ist是否為空;//空則返回true峭沦,非空則返回false

9.返回Iterator集合對象贾虽;System.out.println("返回Iterator集合對象:"+person.iterator());

10.將集合轉換為字符串;String liString="";liString=person.toString();System.out.println("將集合轉換為字符串:"+liString);

11.將集合轉換為數(shù)組吼鱼;System.out.println("將集合轉換為數(shù)組:"+person.toArray());

12.集合類型轉換榄鉴;

//1.默認類型List<Object> listsStrings=new ArrayList<>();  for (int i = 0; i < person.size(); i++) {? ? listsStrings.add(person.get(i));}List<StringBuffer> lst=new ArrayList<>();  for(String string:person){  lst.add(StringBuffer(string));}

13.去重復;

?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末蛉抓,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子剃诅,更是在濱河造成了極大的恐慌巷送,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,576評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件矛辕,死亡現(xiàn)場離奇詭異笑跛,居然都是意外死亡,警方通過查閱死者的電腦和手機聊品,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,515評論 3 399
  • 文/潘曉璐 我一進店門飞蹂,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人翻屈,你說我怎么就攤上這事陈哑。” “怎么了伸眶?”我有些...
    開封第一講書人閱讀 168,017評論 0 360
  • 文/不壞的土叔 我叫張陵惊窖,是天一觀的道長。 經(jīng)常有香客問我厘贼,道長界酒,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,626評論 1 296
  • 正文 為了忘掉前任嘴秸,我火速辦了婚禮毁欣,結果婚禮上,老公的妹妹穿的比我還像新娘岳掐。我一直安慰自己凭疮,他們只是感情好,可當我...
    茶點故事閱讀 68,625評論 6 397
  • 文/花漫 我一把揭開白布岩四。 她就那樣靜靜地躺著哭尝,像睡著了一般。 火紅的嫁衣襯著肌膚如雪剖煌。 梳的紋絲不亂的頭發(fā)上材鹦,一...
    開封第一講書人閱讀 52,255評論 1 308
  • 那天逝淹,我揣著相機與錄音,去河邊找鬼桶唐。 笑死栅葡,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的尤泽。 我是一名探鬼主播欣簇,決...
    沈念sama閱讀 40,825評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼坯约!你這毒婦竟也來了熊咽?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,729評論 0 276
  • 序言:老撾萬榮一對情侶失蹤闹丐,失蹤者是張志新(化名)和其女友劉穎横殴,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體卿拴,經(jīng)...
    沈念sama閱讀 46,271評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡衫仑,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,363評論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了堕花。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片文狱。...
    茶點故事閱讀 40,498評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖缘挽,靈堂內(nèi)的尸體忽然破棺而出瞄崇,到底是詐尸還是另有隱情,我是刑警寧澤到踏,帶...
    沈念sama閱讀 36,183評論 5 350
  • 正文 年R本政府宣布杠袱,位于F島的核電站,受9級特大地震影響窝稿,放射性物質發(fā)生泄漏楣富。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,867評論 3 333
  • 文/蒙蒙 一伴榔、第九天 我趴在偏房一處隱蔽的房頂上張望纹蝴。 院中可真熱鬧,春花似錦踪少、人聲如沸塘安。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,338評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽兼犯。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間切黔,已是汗流浹背砸脊。 一陣腳步聲響...
    開封第一講書人閱讀 33,458評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留纬霞,地道東北人凌埂。 一個月前我還...
    沈念sama閱讀 48,906評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像诗芜,于是被迫代替她去往敵國和親瞳抓。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,507評論 2 359

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