类集(集合)

集合就是一个容器,由泛型觉定装什么

每个不同的集合有不同的作用

List集合

        特点:可以放入重复的数据

        包:import java.util.List;

        创建:

                List<String> list = new List();

        使用:

                添加:list.add(内容);

                删除(两种方式):list.remove(下标)or list.remove(内容);

                集合的长度:list.sise();

                判断是否为空:list.isEmdty();

注:如果想要一个类有根据自己的值来判断是否为同一个对象时必须重写

1.equals方法

2.hashcode方法

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Dog dog = (Dog) o;
    return Objects.equals(name, dog.name);
}

@Override
public int hashCode() {

    return Objects.hash(name);
}

LinkedList集合

        特点:采用队列的数据结构(先进先出,越早进入越早出),速度快,效率高

        包:import java.util.LinkedList;

        创建:

                LinkedList<String> linkedlist= new LinkedList<>();

        使用:

                从开头追加:linkedlist.addFirst();

                从结尾追加:linkedlist.addLust();

                查找第一个元素:linkedlist.element();

                查找第一个元素并删除:linkedlist.pol();

HashSet集合

        特点:无法放入重复的数据;

                使用散列存储:数据的特征值+算法=数据的存储地址,让重复的数据替换之前的数据

        包:import java.util.HashSet;

TreeSet集合

        特点:可以自己排序(二叉树排序),集合会自动将String排序,其他类型需要比较器

        包:import java.util.TreeSet;

        比较器

                为了让自定的对象拥有比较排序的功能要定义比较器;

                1.先实现接口Compareble

                2.重写方法CompareTo

                在重写的方法CompareTo中写入比较的算法

                

        独立的比较器
        class MonkeyComparetor implements Comparator<Monkey1>{
            @Override
            public int compare(Monkey1 m1, Monkey1 m2) {

                算法

            }
        }

通过构造函数的方式传给实例使对象拥有比较排序的功能

Map接口

        HashMap

                特点:方便查询;

                 包:import java.util.Map;

                创建:HashMap<String(key),String(value)> hashmap = new HashMap<>();

                使用:

                        添加:hashmap.put(内容1,内容2);

注:key具有唯一性内容无法重复,value可以重复(方便查找)

                        通过key获得value:hashmap.get(key);

                        判断key有没有存在:hashmap.containskey(key);

                        判断value有没有存在hashmap.containsvalue(value);

注:hashmap.containskey()与hashmap.containsvalue()会返回真或假,所以要变量接收

                        获得所有key:Set<> key = hashmap.KeySet();

                        获得所有value:Collection<> value= hashmap.values();

注:因为key无法重复,使用使用的集合也不同

        TreeMap

                特点:排序只能排key因为key具有唯一性,value也会跟随所对应的key排序

                包:import java.util.TreeMap;

注:排序方式和TreeSet一致

Collctions工具包

        包:import java.util.Collctions;

        多个追加:Collctions.AddAll(name,"内容","内容");

        反转:Collctions.reverse(name);

        替换:Collctions.replaceAll(name,替换内容,被替换内容);

        排序:Collctions.sort(name);

        反转内容:Collctions.swap(name,下标1,下标2);