20200728集合框架与泛型（List和Set）

一.集合

集合定义

1.集合：解决数组中固定长度不变，无法获取实际存储元素个数，查找效率比较低的问题而引入java集合框架
2.Collection接口是最基本的集合接口，可以存储一组不唯一，无序的对象。

二.List接口

List接口继承Collection接口，是存储可重复的有序的对象

1.ArrayList

底层是可变数组，遍历元素更快，改变值更快
基本步骤

• 导入ArrayList类：
  import java.util.ArrayList；
  import java.util.List；
• 创建ArrayList对象：
  ArrayList list=new ArrayList（）；
• 常用方法：
  newsTitleList.add(car);//在集合中增加元素
  newsTitleList.remove(car);//在集合中删除元素
  newsTitleList.get(0);根据下标查找元素
  newsTitleList.set(0，test);//将索引为0的元素替换成test
  newsTitleList.add(3,car);//指定到已插入的位置，则后面的所有元素后移
  newsTitleList.size();元素个数
  list.isEmpty()判断集合是否为空
  list.clear();//清除list中的数据
  迭代器遍历方法：
  Iterator itr=newsTitleList.iterator();
  while(((Iterator) itr).hasNext()){
  System.out.println(((Iterator) itr).next()+"!!!");
  }

public class New {
    public static void main(String[] args) {
        //创建新闻标题对象，NewTitle为新闻标题类
        NewTitle car=new NewTitle(1,"汽车","管理员");
        NewTitle test=new NewTitle(2,"高考","管理员");
        NewTitle person=new NewTitle(3,"人类","哈哈哈");
        //创建存储新闻标题的集合对象
        ArrayList newsTitleList=new ArrayList();
        //按顺序依次添加新闻标题
        newsTitleList.add(car);//在集合中增加元素
        newsTitleList.add(person);
        //newsTitleList.remove(car);//在集合中删除元素
       // newsTitleList.remove(0);
        //newsTitleList.add(car);
        //newsTitleList.size();
        //System.out.println(newsTitleList.get(0));//根据下标查找元素
        //newsTitleList.set(0,1);//根据下标修改元素
        newsTitleList.add(test);
        //指定到已插入的位置，则后面的所有元素后移
        newsTitleList.add(3,car);

        System.out.println("新闻标题数目为："+newsTitleList.size()+"条");
        System.out.println("新闻标题名称为：");
        //1.普通遍历方法
        for (int i = 0; i <newsTitleList.size() ; i++) {
            System.out.println(newsTitleList.get(i));
        }
        //System.out.println(newsTitleList.get(6));
        //2.增强for遍历
        /*for(Object obj:newsTitleList){
            NewTitle title=(NewTitle)obj;
            System.out.println(title.getID()+": "+title.getName()+" "+title.getTitleName());
        }*/
        //3.迭代器遍历
        Iterator itr=newsTitleList.iterator();
        while(((Iterator) itr).hasNext()){
            System.out.println(((Iterator) itr).next()+"!!!");
        }
       /* newsTitleList.sort(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                if(o1 instanceof NewTitle &&o2 instanceof NewTitle){
                    NewTitle n1=(NewTitle) o1;
                    NewTitle n2=(NewTitle) o2;
                    return n1.getTitleID()
                }
                return 0;
            }
        });*/


    }
}

2.LinkedList

底层是双向链表，插入，删除更快

• 导入LinkedList类：import java.util.LinkedList;
• 创建LinkedList对象：LinkedList list=new LinkedList();
• 常用方法：list.add(car);
  list.addLast(test);
  list.addFirst(person);
  list.element();//等同于getFirst（）
  list.remove();//等同于removeFirst（）
  list.offer(“d”);//等同于add（1）
  list.peek();//相当于getFirst（），当前为空就返回空
  list.poll();//弹出首元素，相当于removeFirst()
  list.pop();//等同于removeFirst（）
  list.push(“add”);//等同于addFirst（）
  遍历：for (int i = 0; i <list.size() ; i++) {
  System.out.println(list.get(i));
  }

三.Set接口

不可重复和无序的对象

1.HashSet实现类

（1）特点

1.集合内的元素是无序的
2.HashSet是线程安全的
3.允许集合元素值为null

（2）基本步骤

• 导入HashSet类：
  import java.util.Set;
  import java.util.HashSet;
• 创建HashSet对象：
  Set newTitleList=new HashSet（）；
• 常用方法：.
  set.add(1);//增
  set.remove(2)//删
  注：
  不能使用fori形式进行遍历，且没有get（）方法

public class TestSet {
    public static void main(String[] args) {
        HashSet set=new HashSet();
        set.add(1);
        set.add("abd");
        set.add("hello");
        set.add("abc");
        set.add("abc");
        set.add(2);
        set.iterator();
        System.out.println(set.size());
        if(set.contains("abc")){
            System.out.println(set.remove("abc"));
        }
        //1.增强for进行遍历
       /* for(Object o:set){
            System.out.println(o);
        }*/
        //2.迭代器进行遍历
        Iterator itr=set.iterator();
        while (itr.hasNext()){
            System.out.println(itr.next());
        }
    }
}