java集合

zxhaaa 發(fā)布于2019-08-14 15:08 / 2733人閱讀

集合的作用:
1,在類的內(nèi)部，對(duì)數(shù)據(jù)進(jìn)行組織
2，簡(jiǎn)單而快速的搜索大數(shù)量的條目
3，有的集合接口，提供了一系列排列有序的元素，并且可以在序列中間快速的插入或者刪除有關(guān)元素
4，有的集合接口提供了映射的關(guān)系，可以通過(guò)關(guān)鍵字(key)去快速查找到對(duì)應(yīng)的唯一對(duì)象，而這個(gè)關(guān)鍵字可以是任意的類型

為何選擇集合而不是數(shù)組
數(shù)組長(zhǎng)度固定，集合長(zhǎng)度可變
數(shù)組只能通過(guò)下標(biāo)訪問(wèn)，類型固定，而集合可以通過(guò)任意類型查找所映射的具體對(duì)象

collection map 是接口

Collection 接口，子接口以及實(shí)現(xiàn)類
Collection接口
1，是list set和queue接口的父接口
2，定義了可用于操作list set和queue的方法-增刪改查

List接口以及實(shí)現(xiàn)類-ArrayList
1，List是元素有序并且可以重復(fù)的集合，被稱為序列
2，list可以精確的控制每一個(gè)元素的插入位置，或刪除某一個(gè)元素
3，ArrayList-數(shù)組序列，是list的一個(gè)重要實(shí)現(xiàn)類。
4，ArrayList底層是由數(shù)組實(shí)現(xiàn)的。

如何通過(guò)迭代器來(lái)遍歷List
Iterator it =

            selectedCourses.iterator();
    while(it.hasNext()){
        course cr = (course) it.next();
        System.out.println(cr.id+","+cr.name);
    }

更改集合內(nèi)容
selectedCourses.set(0, new course("5","michael"));

泛型中的元素，可以是任意類型的對(duì)象，（對(duì)象的引用）
如果把某個(gè)對(duì)象放入集合，則會(huì)忽略它的類型，把它當(dāng)作object類處理
泛型規(guī)定某個(gè)集合只可以存放特定類型的對(duì)象，會(huì)在編譯期間對(duì)其進(jìn)行檢查

set是元素?zé)o序并且不可重復(fù)的集合，被稱為集
HashSet 是set的一個(gè)重要的實(shí)現(xiàn)類，哈希集 (無(wú)序并且不可重復(fù))

因?yàn)閟et是無(wú)序的，所以不能用 List的get方法遍歷取值，每一次遍歷拿出來(lái)的都是不一樣的值

在map中key值是不可以重復(fù)的，但是value值是可以重復(fù)的

每一個(gè)鍵key最多只能映射到一個(gè)值value
Map接口提供了分別返回key值集合，value值集合以及entry 鍵值對(duì)集合的方法
Map支持泛型，形如 Map

keyset集合;
Set keyset = student.keySet();

entry鍵值對(duì)
Set> entry = student.entrySet();

    for(Entry ent:entry){
        System.out.println(ent.getKey());
        System.out.println(ent.getValue());
    }

Map 也可以修改 put方法 Map
Student st = new Student("1","nmae");

    student.put("3", st);

重寫HashCode方法判斷是否相等
Object定義了HashCode方法，返回對(duì)象的hash碼的值
當(dāng)我們調(diào)用hashset的contains方法的時(shí)候，是先調(diào)用每一個(gè)元素的hashcode值返回hash碼，在
每一個(gè)hash碼相對(duì)的前提下調(diào)用equals方法去判斷是否相等，只用在這兩個(gè)都相等的前提下才能判斷HashSet包含某個(gè)元素
eclipse可以自動(dòng)生成hashcode和equals方法

comparable 接口

comparator 接口

java結(jié)合框架

Student類實(shí)現(xiàn)了comparable接口
public int compareTo(Student o) {
    // TODO Auto-generated method stub
    return this.id.compareTo(o.id);//利用id進(jìn)行比較
}

public void testSortt(){
    List studentList =
            new ArrayList();
    Student s1 = new Student("1","s1");
    Student s2 = new Student("2","s2");
    Student s3 = new Student("3","s3");
    Student s4 = new Student("4","s4");
    Student s5 = new Student("5","s5");
    studentList.add(s1);
    studentList.add(s2);
    studentList.add(s3);
    studentList.add(s4);
    studentList.add(s5);
    Collections.sort(studentList);//student 類必須實(shí)現(xiàn)comparable接口
    for(Student s:studentList){
        System.out.println(s.id+","+s.name);
    }
}

public class StudentComparator implements Comparator {

public int compare(Student o1, Student o2) {
    //comparator定義臨時(shí)的規(guī)則
    //如果是 0，兩個(gè)對(duì)象相等
    //正數(shù) o1>o2
    //負(fù)數(shù) o1