2020.7.28课堂笔记（java集合框架体系结构collection）

Java集合框架体系结构
默认的一个数组 8
Iterator迭代器
collection：无序、可重复的一组数据
List：有序、可重复
List：ArrayList：底层是可变数组(线性表)，遍历元素更快，改变值也就更快
LinkedList：底层是双向链表(在有他自己本身之外再加上他下一个)，插入、删除更快
Set：无序、不可重复

collection、List、Set都是接口，全部都位于java.util包里

Map：实现一一对应（Entry）
HashMap
在实现对抽象类和接口实例化的时候，没有类名，但实现了和类一样的功能
私有静态类 node

News:

package cn.kgc.kb09;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/28 14:16
 * @Description:id、名称、创建者
 **/
public class News implements Comparable<News>{
    private int newsId;
    private String title;
    private String creator;

    @Override
    //给后面collection的sort使用的
    public int compareTo(News o) {
        if(o instanceof News){
            News obj=(News)o;
            //自定义比较规则
            //return  obj.newsId-this.newsId;//降序，当前的在后就叫降序
            return  this.newsId-obj.newsId;//升序，当前的在前就叫升序
        }
        return 0;
    }

    public int getNewsId() {
        return newsId;
    }

    public void setNewsId(int newsId) {
        this.newsId = newsId;
    }

    public String getTitle() {
        return title;
    }

    public void setTitle(String title) {
        this.title = title;
    }

    public String getCreator() {
        return creator;
    }

    public void setCreator(String creator) {
        this.creator = creator;
    }

    public News(int newsId, String title, String creator) {
        this.newsId = newsId;
        this.title = title;
        this.creator = creator;
    }
    @Override
    public String toString() {
        return "News{" +
                "newsId=" + newsId +
                ", title='" + title + '\'' +
                ", creator='" + creator + '\'' +
                '}';
    }
}

TestNews:

package cn.kgc.kb09;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Iterator;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/28 14:18
 * @Description:假定用数组来存储,元素个数不确定，需要用集合
 **/
public class TestNews {
    //News[] allNews=new News[10];
    //一旦超过了，就需要数组扩容
    //一旦过少，就需要截去多余的部分
    public static void main(String[] args) {
        ArrayList<News> newsList = new ArrayList<>();
        News news1=new News(1,"李小璐与PGOne不得不说的故事","sam");
        News news2=new News(2,"川建国同志的卧底生涯","sam");
        News news3=new News(3,"克林顿在白宫中对莱文斯基唱诗","sam");
        News news4=new News(4,"kb09就业平均薪资达到2W","sam");
/*        newsList.add(news);//在集合中增加元素
        System.out.println(newsList.size());
        newsList.remove(news);//在集合中删除元素
        System.out.println(newsList.size());
        newsList.add(news);
        System.out.println(newsList.size());
        System.out.println(newsList.get(0));//根据下标查找元素
        //newsList.set(0,1);//根据下标修改元素*/
        newsList.add(news1);
        newsList.add(news2);
        newsList.add(news3);
        newsList.add(news4);
        System.out.println(newsList.size());
        //遍历的3种方式
        //fori
        /*for (int i = 0; i < newsList.size(); i++) {
            System.out.println(newsList.get(i));
        }*/
        //增强for遍历
        /*int i=1;
        for(Object obj:newsList){
            System.out.println("第"+i+++"条"+obj);
        }*/
        //原来有多少个往后面加一个可以，但不能跳着来，正常是在前面插入的时候使用
        //newsList.add(1,news3);现有的元素向后移动一位
        //指定插入到已插入元素的位置，则后面的所有元素后移
        newsList.add(4,news3);

        if(newsList.contains("abc")){
            newsList.remove("abc");//不存在的情况，并没有报错,所以一般与contains配合使用
        }
        newsList.remove(1);//往往与indexof一起使用
        //根据对象来找索引，也不是很常用
        int i = newsList.indexOf(news3);
        //removeAll是和一个别的集合比较，如果包含就全部抹掉相同的元素
        //subList取子集合，左闭右开，如果2~3  就只拿2 返回一个子集合
        //toArray把底层的数组扔回来  toArray(Object[])指定扔到那个数组里
        //toString比较有用！
        //clear清空

        //迭代器遍历
        /*Iterator itr=newsList.iterator();
        while(itr.hasNext()){
            System.out.println(itr.next()+"!!!");
        }*/
        System.out.println(newsList.toString());
        newsList.sort(new Comparator<News>() {
            @Override
            public int compare(News o1, News o2) {
                if(o1 instanceof News && o2 instanceof News){
                    News n1=(News) o1;
                    News n2=(News) o2;
                    return n1.getNewsId()-n2.getNewsId();//如果n1比n2大，就会倒序排列
                }
                return 0;
            }
        });
        System.out.println(newsList);
    }
}

TestLink:

package cn.kgc.kb09;

import java.util.*;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/28 15:53
 * @Description:
 **/
public class TestLink {
    public static void main(String[] args) {
        LinkedList list=new LinkedList();
        News news1=new News(1,"李小璐与PGOne不得不说的故事","sam");
        News news2=new News(2,"川建国同志的卧底生涯","sam");
        News news3=new News(3,"克林顿在白宫中对莱文斯基唱诗","sam");
        News news4=new News(4,"kb09就业平均薪资达到2W","sam");
        list.add(news1);
        list.addLast(news2);
        list.addFirst(news3);
        list.add(news4);
        list.remove();//等同于removeFirst();
        list.element();//获取它的第一个元素getFirst();
        list.offer(1);//等同于add(1);
        list.peek();//等同于getFirst(); 如果当前为空就返回空
        list.poll();//弹出首元素，相当于removeFirst();
        list.pop();//等同于removeFirst
        list.push("abc");//等同于addFirst();
        for (Object o : list) {
            System.out.println(o);
        }

        //实现了从LinkedList转成ArrayList
        ArrayList arr=new ArrayList();
        arr.addAll(list);

    }
}

TestSet:

package cn.kgc.kb09;

import java.util.HashSet;
import java.util.Iterator;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/28 16:26
 * @Description:
 **/
public class TestSet {
    public static void main(String[] args) {
        HashSet set=new HashSet();
        set.add(1);
        set.add("abc");
        set.add("hello");
        set.add(1);
        set.add("abc");
        set.add(2);
        System.out.println(set.size());
        if(set.contains("abc")){
            set.remove("abc");
        }
        //set一般来说只用来做查看，去重，addAll把另外一个list拿进来，把重复数据扔掉了
        //不满足输入顺序的就叫做无序，默认是按照hashcode排序的
        /*for (Object o : set) {
            System.out.println(o);
        }*/
        Iterator itr = set.iterator();
        while(itr.hasNext()){
            System.out.println(itr.next());
        }
    }
}

TestTree:

package cn.kgc.kb09;

import java.util.TreeSet;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/28 17:07
 * @Description:
 **/
public class TestTree {
    public static void main(String[] args) {
        TreeSet set=new TreeSet();
        set.add(4);
        set.add(3);
        set.add(2);
        set.add(1);
        System.out.println(set);
        for (int i = 0; i < set.size(); i++) {

        }
    }
}