集合類:(容器)集合數(shù)組的區(qū)別和特點(diǎn):1.數(shù)組和集合:都是存儲(chǔ)容器2.集合(可變長(zhǎng)度)是存儲(chǔ)對(duì)象的,只能存數(shù)對(duì)象,可以存儲(chǔ)不同類型的對(duì)象.3.數(shù)組(固定長(zhǎng)度)一般存儲(chǔ)數(shù)據(jù),同一種類型的數(shù)據(jù).集合的種類:1.List(元素都帶有角標(biāo))ListIterator是List特有的迭代器,是Iterator的子接口.在迭代時(shí),不可以通過(guò)集合中的方法來(lái)操作集合中的元素,會(huì)發(fā)生并發(fā)異常.所以在迭代時(shí),只能用迭代的方法.而Iterator的方法有限,只能進(jìn)行刪除,判斷取出的操作,想對(duì)元素進(jìn)行添加,修改的時(shí)候,就需要其子接口ListIterator的方法來(lái)獲取.
迭代器代碼演示:
/*取出元素:迭代器:Iterator*/import java.util.*;class IteratorDemo{ public static void main(String [] args) { getElement(); } public static void getElement() { ArrayList al1 = new ArrayList(); al1.add("java01"); al1.add("java02"); al1.add("java03"); al1.add("java04"); Iterator it = al1.iterator(); while(it.hasNext()) { sop(it.next()); } } public static void sop(Object obj) { System.out.PRintln(obj); } }
常見(jiàn)的3個(gè)子類:(常見(jiàn)面試問(wèn)題)ArrayList: 底層的數(shù)據(jù)結(jié)構(gòu)使用的是 數(shù)組結(jié)構(gòu); 特點(diǎn):查詢速度快,但是增刪較慢. (線程不同步)LinkedList: 底層使用的是 鏈表結(jié)構(gòu); 特點(diǎn):增刪速度快,查詢慢.Vector: 底層是數(shù)組數(shù)據(jù)結(jié)構(gòu).與ArrayList功能一樣.(vector線程是同步的),被ArrayList替代了.List集合判斷元素是否相同.依據(jù)的元素的equals方法.(其他集合跟List不同),contains底層調(diào)用的是equals方法.
相關(guān)代碼及練習(xí):
Vector:
import java.util.*;/*枚舉與迭代其實(shí)是一樣的.*/class VectorDemo{ public static void main(String [] args) { Vector v = new Vector(); v.add("java01"); v.add("java02"); v.add("java03"); v.add("java04"); Enumeration en = v.elements(); while(en.hasMoreElements()) { System.out.println(en.nextElement()); } }}ArrayList:
/*去除ArrayList中的重復(fù)元素.*/import java.util.*;class ArrayListTest{ public static void main(String [] args) { ArrayList al = new ArrayList(); al.add("java01"); al.add("java01"); al.add("java01"); al.add("java02"); al.add("java01"); al.add("java03"); sop("原集合 : "+al); /* //遍歷原集合 Iterator it = al.iterator(); while(it.hasNext()) { sop(it.next()); } */ //調(diào)用方法去除重復(fù)元素. al = singleElement(al); sop(al); } public static ArrayList singleElement(ArrayList al) { ArrayList newAl = new ArrayList(); Iterator it = al.iterator(); while(it.hasNext()) { Object obj = it.next(); if(!newAl.contains(obj)) { newAl.add(obj); } } return newAl; } public static void sop(Object obj) { System.out.println(obj); } }/*將自定義對(duì)象存儲(chǔ)到ArrayList中,并去除相同元素.例如:存人對(duì)象,同姓名,同年齡視為同一個(gè)人.思路:1.定義人對(duì)象2.定義集合容器3.對(duì)比*/import java.util.*;class Person{ private String name; private int age; Person(String name,int age) { this.name = name; this.age = age; } public boolean equals(Object obj) { if(!(obj instanceof Person)) return false; Person p = (Person)obj; System.out.println(this.name+"-----"+p.name); return this.name.equals(p.name) && this.age == p.age; } public void setName() { this.name = name; } public void setAge() { this.age = age; } public String getName() { return name; } public int getAge() { return age; } }class ArrayListTest2{ public static void main(String [] args) { ArrayList al = new ArrayList(); al.add(new Person("lisi01",30)); //al.add(Object obj) Object obj = new Person("lisi01",30); 向上轉(zhuǎn)型. al.add(new Person("lisi02",31)); // al.add(new Person("lisi02",31)); al.add(new Person("lisi03",32)); al.add(new Person("lisi04",33)); // al.add(new Person("lisi04",33)); // al = singleElement(al); sop("remove 03 :"+al.remove(new Person("lisi03",32))); //remove底層也是調(diào)用的equals方法. Iterator it = al.iterator(); while(it.hasNext()) { /* Object obj = it.next(); Person p =(Person)obj; */ Person p = (Person)it.next(); sop(p.getName()+"-----"+p.getAge()); } } public static ArrayList singleElement(ArrayList al) { ArrayList newAl = new ArrayList(); Iterator it = al.iterator(); while(it.hasNext()) { Object obj = it.next(); if(!newAl.contains(obj)) { newAl.add(obj); } } return newAl; } public static void sop(Object obj) { System.out.println(obj); } }LinkedList:
/*LinkedList如果集合中沒(méi)有元素,會(huì)出現(xiàn)NoSuchElememtException異常在JDK1.6中提供了新的方法來(lái)替代offerFirst();offerLast();peekFirst();peekLast();pollFirst();pollLast();*/import java.util.*;class LinkedListTest{ public static void main(String [] args) { LinkedList link = new LinkedList(); /* link.addFirst("java01"); link.addFirst("java02"); link.addFirst("java03"); link.addFirst("java04"); */ link.addLast("java01"); link.addLast("java02"); link.addLast("java03"); link.addLast("java04"); sop(link); while(!link.isEmpty()) { sop(link.removeFirst()); } } public static void sop(Object obj) { System.out.println(obj); } }2.Set3.Map
特性:集合框架:頂層: Colletion(接口) 基本方法演示:
/*集合框架1.add方法的參數(shù)類型是Object.以便于接收任何類型2.集合中存儲(chǔ)的都是對(duì)象的引用(地址值).*/import java.util.*;class CollectionDemo{ public static void main(String [] args) { method_2(); } public static void method_2() { ArrayList al1 = new ArrayList(); al1.add("java01"); al1.add("java02"); al1.add("java03"); al1.add("java04"); ArrayList al2 = new ArrayList(); al2.add("java01"); al2.add("java02"); al2.add("java05"); al2.add("java06"); al1.retainAll(al2); //al1中存放的是與al2中的交集的部分. 沒(méi)有交集的話al1是空集 顯示的結(jié)果為[]. //al1.removeAll(al2); //將al1與al2中相同的刪除.在al1中顯示的去除與al2相同的元素. sop("al1 : "+al1); sop("al2 : "+al2); } public static void base_method() { //創(chuàng)建一個(gè)集合容器,使用Collection接口的子類,ArrayList創(chuàng)建. ArrayList al = new ArrayList(); //給容器添加元素 al.add("java01"); al.add("java02"); al.add("java03"); al.add("java04"); //打印原集合 sop("原集合 : "+al); //獲取集合長(zhǎng)度,個(gè)數(shù) 用size(); 而非length(); sop("size : "+al.size()); //清空集合 clear() //al.clear(); //刪除元素 remove(); al.remove("java02"); //判斷元素 sop("java01是否存在:"+al.contains("java01")); sop("集合是否為空 : "+al.isEmpty()); sop(al); } public static void sop(Object obj) { System.out.println(obj); } }常見(jiàn)子接口: List SetQ:為什么出現(xiàn)這么多容器: A:每個(gè)容器對(duì)數(shù)據(jù)的存儲(chǔ)方式都不同,這個(gè)存儲(chǔ)方式可以稱為:數(shù)據(jù)結(jié)構(gòu).迭代器:Iterator.(取出元素并操作元素)返回值類型是一個(gè)接口.next();方法hasNext();remove(); Collection1.List 元素是有序的,可以重復(fù),該集合體系有索引2.Set 元素是無(wú)序的,元素不可以重復(fù),沒(méi)有索引.List集合特有方法:1.指定位置插入元素
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
