List方法与Set方法的区别
1、重复对象
list方法可以允许重复的对象,而Set方法不允许重复对象
2、null元素
list可以插入多个null元素,而Set只允许插入一个null元素
3、容器是否有序
list是一个有序的容器,保持了每个元素的插入顺序。即输出顺序就是输入顺序,而set方法是无序容器,无法保证每个元素的存储顺序,TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序
TreeSet排序:实现Comparable接口,重写接口中的compareTo方法,返回正数是升序,返回负数是降序,返回0是相等。
HashMap排序输出:1、按照Key排序,把Key取出,Arrays.Sort排序Key,然后按照Key的顺序循环;2、按照Value排序,把entrySet取出,使用list.Sort或者Collections.Sort方法重写compareTo排序。https://www.jb51.net/article/178238.htm
4、常用的实现类
list方法常用的实现类有ArrayList、LinkedList 和 Vector。其中ArrayList 最为流行,它提供了使用索引的随意访问,而LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适,Vector 表示底层数组,线程安全。
Set方法中最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 HashMap实现的 HashSet;
TreeSet 实现了 SortedSet 接口,底层使用红黑树,因此 TreeSet 是一个根据其 compare() 和compareTo() 的定义进行排序的有序容器。
TreeSet只能放同一类型的对象。
5、Set判断两个对象是否相同,使用的是equals(),而不是使用==,Set是非线程安全的。
6、ArrayList和LinkedList不具有线程安全性。若想在多线程下使用,应该使用Colletions类中的静态方法synchronizedList()对ArrayList和LinkedList进行调用即可。
7、LinkedList与ArrayList最大的区别是LinkedList更加灵活,并且部分方法的效率比ArrayList对应方法的效率要高很多,对于数据频繁出入的情况下,并且要求操作要足够灵活,建议使用LinkedList;对于数组变动不大,主要是用来查询的情况下,可以使用ArrayList。
8、ArrayList不能使用多态
9、Arrays.asList(),参数需要是包装类。
10、循环List的三种方式:for(int i=0;i<list.length;i++)、增强for(object obj:list)、迭代器Iterator:list.iterator();
11、Set无序性不是随机性,元素存储顺序并不是按照添加顺序来存的,是通过hashCode来计算存放位置的。不可重复性:Set中的元素不可重复。
12、HashSet是数组加链表的方式存储数据的。
13、Set一致性:Set中的对象如果equals返回true,那hashCode()方法返回的哈希值也必须要相同;一个对象多次调用hashCode()返回的值应该一样;重写equals用到的字段,重写hashCode也必须参与计算。
14、Map》
Hashtable:不能存null
》Properties
HashMap:可以存null
》LinkedHashMap
TreeMap