Days13

集合

不同点: 数组的长度是不可变 集合长度是可变的
数组可以存任意的数据类型 集合只能存引用数据类型(自动装箱)

Collection
2.Collection 是集合的根接口 最大的两个子接口是List Set

5.常规的方法
boolean add(E e) 用于向集合添加数据

boolean contains(Object o) ==>判断集合中是否有此元素
void clear() ==>清除集合中的所以的元素
boolean isEmpty() ==>判断集合是否为空
boolean remove(Object o) ==>删除集合中元素 删除成功 返回true 否则为false
int size() ==>用于来获取集合的长度

集合的第一种遍历方式
1.把集合转换成数组来进行遍历
2.使用这个方法将集合转换为数组 Object[] toArray()
第二种遍历方式
1.使用迭代器来进行遍历
集合转换为迭代器
Iterator iterator()
2.迭代器中常用的方法
boolean hasNext() ==> 判读是否有下一个元素 存在 返回true 否则false
E next() ==>用于来获取下一个元素
void remove() 用于来删除迭代中的元素
第三种遍历方式
1.因为 list集合有索引值 所以可以使用普通的for循环来进行遍历
2.代码：

List
5.List 是有序的 提供了一组用于来操作索引的方法
特有方法：
void add(int index,E element) 向集合中指定的位置添加数据
E get(int index) ==> 通过索引来获取集合中数据
E remove(int index) ==> 通过索引来删除集合中的数据
E set(int index,E element) ==>通过索引来修改集合中的数据

## ArrayList

1.ArrayList 是以数组的方式来进行存储 在多线程是是不安全
数组方式存储的特点: 查询快 增删慢
2.构造方法
public ArrayList() =>使用的最多 默认的容量是10
public ArrayList(Collection<? extends E> c)==>参数是一个集合
public ArrayList(int initialCapacity) ==>设置集合的容量

## LinkedList

1.LinkedList 是List 的实现类
2.LinkedList 是以链表的方式来进行存储
链表的方式来进行存储 查询慢 增加删除块
3.LinkedList 是可以插入 null值
4.构造方法：
public LinkedList() ==>使用的比较多
public LinkedList(Collection<? extends E> c) 参数传递的是一个集合
5.增加了一些对头部尾部 删除 增加的方法
public void addFirst(E e) 向集合中头部增加删除
public void addLast(E e) 向集合的尾部添加数据
public E getFirst() 获取集合头部的数据
public E getLast() 获取集合尾部的数据
public E removeFirst() 删除集合头部的数据
public E removeLast() 删除集合尾部的信息

作业：
1、定义方法统计集合中指定元素出现的次数

public class work1 {
    public static void main(String[] args) {
        List list=new ArrayList();
        list.add("a");
        list.add("a");
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("d");
        System.out.println(frequency(list,"a"));
        System.out.println(frequency(list,"b"));
        System.out.println(frequency(list,"c"));
        System.out.println(frequency(list,"d"));


    }
    public static int frequency(List list ,Object object){
        int t=0;
        Object[] objects=list.toArray();
        for (int i=0;i<objects.length;i++){
            if(objects[i].equals(object)){
                t++;
            }
        }
        return t;
    }
}

2.分析以下需求，并用代码实现：
(1)生成10个1至100之间的随机整数(不能重复)，存入一个List集合
(2)编写方法对List集合进行排序
(2)然后利用迭代器遍历集合元素并输出
(3)如：15 18 20 40 46 60 65 70 75 91

public class work2 {
    public static void main(String[] args) {
//        2.分析以下需求，并用代码实现：
//        (1)生成10个1至100之间的随机整数(不能重复)，存入一个List集合
//                (2)编写方法对List集合进行排序
//                (2)然后利用迭代器遍历集合元素并输出
//                (3)如：15 18 20 40 46 60 65 70 75 91
        List list=new ArrayList();
        list.add(0,(int)Math.random()*100);
            for (int i=1;i<10;i++){
                int j=(int)(Math.random()*100);
                if (!list.contains(j)){
                    list.add(i,j);
                }else {
                    i--;
                }
                }
        System.out.println(list);
            play(list);
            }

    public static void play(List list){
        int t=0;
        for (int i=0;i<list.size();i++){
            for (int j=i+1;j<list.size();j++){
               if(((int)list.get(i))>((int)list.get(j))){
                   t=((int)list.get(i));
                   list.set(i,((int)list.get(j)));
                   list.set(j,t);
                }

            }
        }
        Iterator integer=list.iterator();
        while (integer.hasNext()){
                Object o=integer.next();
            System.out.print(o+" ");
        }
    }
}

3.分析以下需求，并用代码实现：
(1)定义List集合，存入多个字符串，其中包含三个连续的"def"
(2)删除集合中字符串"def"
(3)然后利用迭代器遍历集合元素并输出

public class work3 {
    public static void main(String[] args) {

        List list=new ArrayList();
        list.add("dsa");
        list.add("def");
        list.add("def");
        list.add("def");
        list.add("jkkh");
        list.add("jgirj");
       play1(list);
    }
    //        3.分析以下需求，并用代码实现：
    //        (1)定义List集合，存入多个字符串，其中包含三个连续的"def"
//        (2)删除集合中字符串"def"
//        (3)然后利用迭代器遍历集合元素并输出
    public static void play1(List list){
//        for (int i=list.size()-1;i>=0;i--){
//        if(list.get(i).equals("def")){
//            list.remove(i);
//        }
//        }
//        Iterator integer=list.iterator();
//        while (integer.hasNext()){
//            Object o=integer.next();
//            System.out.print(o+" ");
//        }
        List list1=new ArrayList();
        list1.add("def");
        list.removeAll(list1);
        System.out.println(list);
}
}

4.分析以下需求，并用代码实现：
(1)定义List集合，存入多个字符串
(2)删除集合中包含0-9数字的字符串(只要字符串中包含0-9中的任意一个数字就需要删除此整个字符串)
(3)然后利用迭代器遍历集合元素并输出

public class work4 {
    public static void main(String[] args) {
        List list=new ArrayList();
        list.add("dsa1");
        list.add("def2");
        list.add("def32");
        list.add("def23");
        list.add("jkkh");
        list.add("jgirj");
        play1(list);
    }
    public static void play1(List list){

        for (int i=list.size()-1;i>=0;i--){
            String str =(String)list.get(i);
            char[] ch=str.toCharArray();
            for (int j=0;j<ch.length;j++){
                if(ch[j]>='0'&&ch[j]<='9'){
                    list.remove(i);
                    break;
                }
            }
        }
        System.out.println(list);
//        Iterator integer=list.iterator();
//        while (integer.hasNext()){
//            Object o=integer.next();
//            System.out.print(o+" ");
//        }
    }
}