淺談java中集合
1.這裏我主要講一下集合中List和Set兩類
(1).List中又分爲ArrayList、Vector、LinkList
(2).Set中又分爲HashSet、TreeSet
集合:和數組一樣,也是存儲數據的容器
2.集合和數組的區別
(1).數組長度固定,集合長度可變
(2).數組能存基本數據類型,也能存引用數據類型。集合只能存引用數據類型
(3).數組只能存單一數據類型,集合能存任意引用類型
3.List存入順序和取出順序一致,存儲的元素可以重複。(有序、可以重複)
(1)ArrayList:底層是Object的數組
ArrayList中的一些常用方法
a).增加:add()及重載
b).刪除:remove(index)、remove(Object)、clear()
c).修改:set(index,Object)
d).查找:contains().依據equals()方法來判斷是否包含該元素
e).輸出:for()循環:size()、get(index)
特殊注意的地方:
1.set 返回的值是該位置上原先的元素
2.remove(Object):移除此列表中首次出現的指定元素(如果存在)
(2)Vector:和ArrayList用法基本一致。
Vector和ArrayList區分
(2).1推出時間
前者推出時間比後則早,但是現在比較常用ArrayList
(2).2線程安全
前者線程安全,後者非線程安全(不支持多線程)
(2).3後者效率高(因爲大部分程序都是單線程)
(2).4輸出方式:for()循環、迭代器Iterator
(說到迭代器那就講講迭代器吧
Iterator:迭代器,用於取出集合中的元素
迭代器使用時注意幾點:
1.要定義在循環的外面
2.hashnext()方法不移動指針,next()方法移動指針
3.每一個迭代器只能迭代一次)
LinkList和ArrayList試用範圍
LinkedList:底層是雙向鏈表和ArrayList基本用法一樣
ArrayList:經常用於查詢,而對於LinkList經常用於頻繁的增加刪除修改
下面是一段關於ArrayList的代碼用於說明List
package day09; import java.util.ArrayList; import java.util.Iterator; public class TestArrayList { public static void main(String[] args) { //<String>爲泛型<>內爲集合內只能存入的數據類型,不用泛型也可以,但是使用泛型之後,存入集合的數據就有限制了 // ArrayList<String> list = new ArrayList<String>(); ArrayList list = new ArrayList(); // 向集合對象中list中添加元素,可以是任意類型的元素因爲沒有定義泛型<> list.add("one"); list.add(1); list.add("three"); // list.add(1, "two");//在下標1處添加元素,是add()方法的重載 // System.out.println(list.remove(2));// 下標 // System.out.println(list.remove("two"));// 刪除元素 // list.clear();//清除集合中所有元素 // int i = (Integer) list.set(1,"two");// 返回結果是原先位置上的值 // System.out.println(i); // 輸出list中的元素 System.out.print(list); System.out.println(); boolean f = list.contains(new String("one"));// 依據equals方法 System.out.println(f); // for循環輸出list中元素 for(int j=0;j<list.size();j++){ Object o = list.get(j);// Object o = new String("abc"); System.out.print(o+" "); } } }
輸出結果:
[one, 1, three]
true
one 1 three
Set:無序、元素唯一
HashSet:底層是Hash表
保證元素唯一:通過hashcode和equals方法
對於HashSet來說,判斷元素是否存在,或者刪除元素,都是靠hashcode和equals方法
對於ArrayList來說,判斷元素是否存在或者刪除元素都是靠equals方法
TreeSet:底層是二叉樹,能自動排序。
其能自動排序,依據就是compareTo方法,要求存入其中的元素具有可比較性
其中比較的方法有兩種:
1.類implements Comparable接口,重寫compareTo方法
2.更靈活的方式:讓TreeSet本身具有可比較性,構造中傳入一個Comparator的對象,重寫compare方法
下面一段代碼用於說明HashSet
package day09; import java.util.HashSet; import java.util.Iterator; import java.util.Set; public class TestHashSet { public static void main(String[] args) { // 初始化HashSet帶有泛型String類型,數據都爲String類型 Set<String> set = new HashSet<String>(); // 向set對象中添加元素 set.add("one"); set.add("two"); set.add("one"); set.add("three"); set.add("four"); set.add("five "); set.add("five "); // 輸出的時候去重複但是無序 System.out.println(set); // 前面說到的迭代器 Iterator<String> it = set.iterator(); while(it.hasNext()){ String s = it.next(); System.out.print(s+" "); } System.out.println(); // foreach循環 格式:for(元素類型 變量名:集合對象/數組對象){} for(String s : set){ // 底層就是Iterator迭代器 System.out.print(s+" "); } } }
對於TreeSet和HashSet用法基本相同只需要把上面代碼中的所有HashSet換成TreeSet即可。並且可以完成自動排序
輸出結果:
[one, two, five , four, three]
one two five four three
one two five four three