List子类特点和Set子类特点

List的三个子类有Vector,ArrayList,LinkedList（特点：有序，可重复，有索引可以使用普通for循环遍历）
ArrayList
底层数据结构是数组，查询快，增删慢，线程不安全，效率高
Vector
底层数据结构是数组，查询快，增删慢，线程安全，效率低
LinkedList
底层数据结构是链表，查询慢，增删快，线程不安全，效率高

Vector和ArrayList区别
Vector
线程安全，效率低
ArrayList
线程不安全，效率高
ArrayList和LinkedList区别
ArrayList
底层数据结构是数组，查询快，增删慢，
LinkedList
底层数据结构是链表，查询慢，增删快，

Set的子类有HashSet,LinkedHashSet,TreeSet（不重复，无索引）
HashSet
无索引，无序存放，集合元素唯一,底层是哈希表；
如果需要存储自定义元素（“例如自定义Person”）,则需要在Person类中重写hashCode()方法和equals()方法。
LinkedHashSet（有序）
底层链表实现的，怎么存怎么取，集合元素唯一，
TreeSet（无序）
底层二叉树实现的，用来对集合进行排序的；
如果需要存储自定义元素（例如自定义的Person类），则需要让Person类实现Comparable接口，并重写compareTo（）方法，如果compareTo（）方法return 正数，则按存储顺序（正序）排序，如果compareTo（）方法return 负数，则按存储顺序（逆序）排序，如果return 0，则只能存储第一个元素。
假设Person类中有属性name,age,现在要按照姓名排序，如果姓名相同，则按照年龄进行排序。
现在重写compareTo()方法。

	@Override
	public int compareTo(Person o) {        //返回正数，正序排序，返回负数，倒序排序
		int num= this.name.compareTo(o.name);  //定义num来进行名字的比较，
		return num==0?this.age-o.age:num;      //num==0 就是名字相同，这里用到三元运算符
	}

假如要按照长度进行排序，用Comparator接口，这是要自定义一个类实现Comparator接口，用比较器排序

public class Demo4_TreeSet {

	public static void main(String[] args) {
		TreeSet<String> ts=new TreeSet<>(new CompareByLength());         //这里相当于Comparator c=new  CompareByLength();
		ts.add("aaaaaaaaaaa");
		ts.add("g");
		ts.add("zz");
		ts.add("bbbb");
		System.out.println(ts);
	}

}

class CompareByLength implements Comparator<String>{

	@Override
	public int compare(String s1, String s2) {        
		int num=s1.length()-s2.length();				//按照长度比较
		return num==0?s1.compareTo(s2):num;  //假设长度相同按照内容比较
	}
	
}

结果：长度越来越长