Conllection是接口框架,是所有集合的父类,它下面有两个接口,List和Set,List下面又有实现类ArrayList,LinkedList,vector等,ArrayList底层是数组实现的,LinkedList底层是链表实现的。vector底层是数组实现的,线程是安全的。Set下面的实现类有HashSet和TreeSet,HashSet去重要重写hashcode()和equals()方法。TreeSet按自然排序要实现Compareble接口,重写compareTo()方法,不是按自然排序要实现Comparator接口,实现compare()方法。Collections是集合工具类,可以调用它下面的API对集合进行操作。 |