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; //假设长度相同按照内容比较
}
}
结果:长度越来越长