集合

AarrayList构造方法，通过这个构造方法可以将HashSet集合转换为List集合

 public static void main(String[] args) {
        //默认初始化容量10
        List list =new ArrayList();
        //指定初始化容量100
        List list1 =new ArrayList(100);
        //创建一个HashSet集合
        Collection c=new HashSet();
        //添加元素
        c.add(10);
        c.add(105);
        c.add(107);
        c.add(104);
        c.add(50);
        //通过这个构造方法就可以将HashSet集合转换为List集合
        List list2=new ArrayList(c);
        for (int i = 0; i < list2.size(); i++) {
            System.out.print(list2.get(i)+" ");
        }       
    }

单向链表数据结构
对于链表数据结构来说，基本单元节点Node。
对于单向链表来说，每一个节点Node包含两个属性：
第一：存储数据。
第二：存储下一个节点的内存地址。

二叉树

1.TreeMap/TreeSet是自平衡二叉树，遵循左小右大原则存放。
2.二叉树的三种遍历方式：（主要看根的位置）
前序遍历：根左右
中序遍历：左根右
后序遍历：左右根
3. TreeMap集合/TreeSet集合遍历时采用的是：中序遍历方式。
Iterator迭代器采用的是中序遍历方式：根左右。

package com.company.collection;

import java.util.TreeSet;

public class TreeSettext03 {
    public static void main(String[] args) {
        TreeSet<vip> vips=new TreeSet<>();
        vips.add(new vip("zs",15));
        vips.add(new vip("lis",15));
        vips.add(new vip("wuangw",95));
        vips.add(new vip("zaoliu",32));
        vips.add(new vip("lihua",44));
        for (vip s:vips
             ) {
            System.out.println(s);
        }
    }
}
class vip implements Comparable<vip>{
    String name;
    int age;

    public vip(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "vip{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(vip o) {
        //compareto方法返回值很重要
        //返回0表示相同，value会覆盖
        //返回>0表示会在右子树上找【10-9=11>0，说明这个数字比较大】
        //返回<0,会继续在左子树上找；
        if (this.age==o.age)
        {
            return this.name.compareTo(o.name);

        }
        else {
            return this.age-o.age;
        }

    }
}

TreeSet集合中可排序的第二种方式：使用比较器的方式。

package com.company.collection;

import com.company.Fire.Fighter;

import java.util.Comparator;
import java.util.TreeSet;

public class TreeSettext04 {
    public static void main(String[] args) {
        TreeSet<Fires> fires=new TreeSet<>(new FiresCompareTor());
        fires.add(new Fires(21));
        fires.add(new Fires(12));
        fires.add(new Fires(45));
        fires.add(new Fires(44));
        fires.add(new Fires(66));
        fires.add(new Fires(94));
        for (Fires f:fires
             ) {
            System.out.println(f);
        }
    }
}
//比较器的方法
class Fires
{
    int age;
    public Fires(int age)
    {
        this.age=age;
    }

    @Override
    public String toString() {
        return "Fires{" +
                "age=" + age +
                '}';
    }

}
class FiresCompareTor implements Comparator<Fires>
{

    @Override
    public int compare(Fires o1, Fires o2) {
        return o1.age-o2.age;
    }
}
 /*
 Fires{age=12}
 Fires{age=21}
 Fires{age=44}
 Fires{age=45}
 Fires{age=66}
 Fires{age=94}*/

使用匿名内部类的方式实现TreeSet集合比较器排序

package com.company.collection;

import com.company.Fire.Fighter;

import java.util.Comparator;
import java.util.TreeSet;

public class TreeSettext04 {
    public static void main(String[] args) {
        TreeSet<Fires> fires=new TreeSet<>(new Comparator<Fires>() {
            @Override
            public int compare(Fires o1, Fires o2) {
                return o1.age-o2.age;
            }
        });
        fires.add(new Fires(21));
        fires.add(new Fires(12));
        fires.add(new Fires(45));
        fires.add(new Fires(44));
        fires.add(new Fires(66));
        fires.add(new Fires(94));
        for (Fires f:fires
             ) {
            System.out.println(f);
        }
    }
}
//比较器的方法
class Fires
{
    int age;
    public Fires(int age)
    {
        this.age=age;
    }

    @Override
    public String toString() {
        return "Fires{" +
                "age=" + age +
                '}';
    }

}
   /* Fires{age=12}
    Fires{age=21}
    Fires{age=44}
    Fires{age=45}
    Fires{age=66}
    Fires{age=94}*/