API接口第四天

继承自Collection接口,性能好，list集合是可重复集合(随便加不担心重复），并且有序，并且提供了一套可以通过下标操作元素的方法

常见的实现类：

• java.util.ArrayList:内部使用数组实现，查询性能好（直接下标查找物理地址），增删性能不好
• java.util.LinkedList:内部使用链表实现，查询性能不好，首尾增删好（想加也要先找）

 Liked每个元素由三部分组成，中间是元素 前后是地址 这样设计修改方便

• list.get(下标)方法     获取指定下标对应的元素 用此遍历
• list.set(下标，元素)方法
• 重载add
• 重载remove

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

        List list = new ArrayList<>(); //list继承collection的所有方法
        list.add("one");
        list.add("two");
        list.add("three");
        list.add("four");
        list.add("five");
        System.out.println("list:" + list);

        //list.get()方法 获取指定下标对应的元素 用此遍历
        String e = list.get(2);
        System.out.println(e);
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
        //新循环
        for (String s : list) {
            System.out.println(s);
        }
        //迭代器遍历循环
        Iterator it = list.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }

            System.out.println("-------------------");
         //set(下标，元素)方法 设置该下标为某元素
            String old=list.set(2,"six");//将下标2的元素设置为six,返回原始值
            //list.set(2,"six"); 常规用法
            System.out.println(old);//three
            System.out.println("list.set:"+list);

        //重载add(index,元素） 基于下标添加 相当于插入
        list.add(3,"three");
        System.out.println("list.add"+list);
        //重载remove(index） 基于下标删除元素并返回元素 collection返回boolean
        String o=list.remove(2);
        System.out.println(o);
        System.out.println("list.remove"+list);
    }
}

• list.sublist()获取子集

数组包含了静态方法

Collections为集合的工具类，封装了很多静态方法用于操作集合

• Collections.sort()
• Collections.reverse()

数字排序

package apiday04;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;
//集合的排序
public class ListSortDemo {
    public static void main(String[] args) {
        List list=new ArrayList<>();
        Random rand=new Random();
        for(int i=0;i<10;i++){
            list.add(rand.nextInt(100));
        }
        System.out.println("list原始数据"+list);
        Collections.sort(list);
        System.out.println("list排序后数据："+list);
        Collections.reverse(list);
        System.out.println("list反转后数据："+list);
    }
}

字符串排序：中文 英文

 英文字符串按照首字母的ASCI码 a97 A65  若首字母相同按照第二个的ASCI排

package apiday04;
//字符串集合
// 英文字符串按照首字母的ASCI码 a97 A65
// 若首字母相同按照第二个的ASCI排的

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class ListSoreStringDemo {
    public static void main(String[] args) {
        List list=new ArrayList<>();
        list.add("杨昆");
        list.add("王春光");
        list.add("韩建波波");
        System.out.println("list原始数据"+list);
        //Comparator自定义方式排序
        Collections.sort(list, new Comparator() {
            @Override
            public int compare(String o1, String o2) {
                return o1.length()-o2.length();
                //return o2.length()-o1.length();降序
            }
        });
        System.out.println("list排序后数据"+list);
        
        Listlist1=new ArrayList<>();
        list1.add("jack");
        list1.add("tom");
        list1.add("rose");
        list1.add("jerry");
        list1.add("black");
        list1.add("Kabe");
        System.out.println("list原始数据："+list1);
        Collections.sort(list1);
        System.out.println("排序后:"+list1);
        Collections.reverse(list1);
        System.out.println("反序后"+list1);

    }
}

 对象排序

public class ListSortPointDemo {
    public static void main(String[] args) {
        //对象的比较需要Comparator自定义排序
        List list1=new ArrayList<>();
        list1.add(new Point(1,2));
        list1.add(new Point(3,4));
        list1.add(new Point(9,10));
        list1.add(new Point(7,8));
        list1.add(new Point(5,6));
    //Jdk1.8 List集合自身提供sort()排序 sort依然需要传入compara
        list1.sort(new Comparator() {
            @Override
            public int compare(Point o1, Point o2) {
                int len1=o1.getX()*o1.getX()+o1.getY()*o1.getY();
                int len2=o2.getX()*o2.getX()+o2.getY()*o2.getY();
                return len2-len1;
            }
        });
        System.out.println("list排序后数据"+list1);

        List list=new ArrayList<>();
        list.add(new Point(1,2));
        list.add(new Point(3,4));
        list.add(new Point(9,10));
        list.add(new Point(7,8));
        list.add(new Point(5,6));
        System.out.println("list原始数据:"+list);

        Collections.sort(list, new Comparator() {
            @Override
            public int compare(Point o1, Point o2) {
                return o1.getX()-o2.getX();
                //按照x升序排列
            }
        });
        System.out.println("x升序后排"+list);

        Collections.sort(list, new Comparator() {
            @Override
            public int compare(Point o1, Point o2) {
                return o2.getY()-o1.getY();
            }
        });
        System.out.println("y降序后排列"+list);
        Collections.sort(list, new Comparator() {
            @Override
            public int compare(Point o1, Point o2) {
                //勾三股四玄五 算法
                //Math.sqrt() 强转int
                int len1=o1.getX()*o1.getX()+o1.getY()*o1.getY();
                int len2=o2.getX()*o2.getX()+o2.getY()*o2.getY();
                return len2-len1;
            }
        });
        System.out.println("边长降序后排列"+list);



    }
}

常见实现类：java.util.HasnSet

小面试题 如何去重