基于java中集合的概念(詳解)

1.集合是儲存對象的，長度可變，可以封裝不同的對象

2.迭代器： 其實就是取出元素的方式(只能判斷，取出，移除，無法增加)

就是把取出方式定義在集合內(nèi)部，這樣取出方式就可以直接訪問集合內(nèi)部的元素，那么取出方式就被定義成了內(nèi)部類.

二每一個容器的數(shù)據(jù)結(jié)構(gòu)不同，所以取出的動作細(xì)節(jié)也不一樣.但是都有共性內(nèi)容判斷和取出，那么可以將共性提取，這些內(nèi)部類都符合一個規(guī)則Iterator

Iterator it = list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}

另一種是

for(Iterator it = it.iterator(); it.hasNext();){
System.out.printin(it.next());}

Collection:

(1).List:元素是有序的,元素可以重復(fù).因為改集合體系有索引.

!--ArrayList:底層的數(shù)據(jù)結(jié)構(gòu)使用的是數(shù)組結(jié)構(gòu) ,特點:查詢速度快,但是增刪慢.線程不同步

!--LinkedList:底層使用的是;鏈表數(shù)據(jù)結(jié)構(gòu),特點:增刪速度快,查尋速度慢.

!--Vector:底層的數(shù)據(jù)結(jié)構(gòu)使用的是數(shù)組結(jié)構(gòu) ,.線程同步,速度慢,被ArrayList替代l

list:特有方法,凡是可以操作角標(biāo)的方法都是該體系特有的方法

增:add(index,element); addAll(index,Collection);

刪:remove(index);

改:set(index,element);

查:get(index); subList(from,to); ListIterator();(重點)

注意:判斷同一對象,equals方法

public boolean equals(Object obj){
if(!(obj instanceof Person))

return false;
Person p=new Person();

return this.name.equals(p.name)&&this.age==p.age;

}

(2). Set:元素是無序的(元素存入和取出的順序是不一定一致的),不可以重復(fù)

!--HashSet:底層數(shù)據(jù)結(jié)構(gòu)是哈希表

HashSet使如何保證元素唯一性的呢?

是通過元素的兩個方法,hashcode和equals來完成

如果元素的HashCode相同才會判斷equals是否為true,反の,不會調(diào)用

對于判斷元素是否存在,以及刪除等操作,依賴的方法是元素的hashcode和equals方法

!--TreeSet:

--------------------------------------------------------------------

1.toArray()方法:是遍歷用的(把集合轉(zhuǎn)變?yōu)閿?shù)組)

public class ToArray {
public static void main(String[] args) {
Collection c=new ArrayList();
c.add("hello");
c.add("world");
c.add("java");
 
Object[] obj=c.toArray();
for(int x=0;x < obj.length;x++){
System.out.println(obj[x]);
}
}
}

1.1asList()方法,把數(shù)組轉(zhuǎn)變?yōu)榧?/strong>

//定義一個數(shù)組
//String[] s={"hello","world","java"};
//List<String> list=Arrays.asList(s);
//直接引用
List<String> list=Arrays.asList("hello","world");
for(String s1:list){
System.out.println(s1);
}

Iterator it=list.iterator();//list是集合
while(it.hasNext()){ //判斷是否有下一個數(shù)據(jù)
System.out.println(it.next());
}

for(Iterator it=c.iterator();it.hasNext();){
System.out.println(it.next());
}

for(int x=0; x<list.size();x++){
System.out.println(list.get(x));
}

ListIterator<String> lit=list.listIterator();
while(lit.hasNext()){
System.out.println((String)lit.next());
}
while(lit.hasPrevious()){
System.out.println((String)lit.previous());
}