java中list和set接口 set不可以重复，list可以重复

Posted 2023-04-11

这个重复是指的什么？？？判定机制又是什么

set是没有顺序的啊，所以重复了你是没法判断的，比如：‘zs’，‘zs’ 这两个 是不同的人是同一个名字，没顺序你是无法判断是谁的
list他是有顺序的，所以你只要知道他们的顺序就完全可以判断是哪个人了，
所以数据库连接显示在页面的都是用list来列举数据的，set多是一些 无条件的列举，比如：毛衣，羽绒服，内衣，他们完全是可以不用顺序就可以区分的，
这就是他们的设计原则，至于你说的判断机理其实也是可以用这个解释的，用途不同就有了区分

他们判断新元素和已有元素的hashcode是否相等：
1. 不相等则认定不重复，可以插入；
2 相等则再调用元素的equals()方法，跟已有元素比较
（1）若不相等，则认定不重复，可以插入；
（2）若相等，则认定重复，不插入。 参考技术A 往set中插入元素前，会和set中当前已有元素进行比较，如果不存在该元素，则插入，如果已存在该元素，则不插入。list则不判定，直接在最后插入元素。
重复的判定机制是
首先判断新元素和已有元素的hashcode是否相等：
1 不相等则认定不重复，可以插入；
2 相等则再调用元素的equals()方法，跟已有元素比较
（1）若不相等，则认定不重复，可以插入；
（2）若相等，则认定重复，不插入。 参考技术B set 无序不可重复
list 有序可重复

对应set 当存放的元素为 对象时 你让该对象相应的类 覆盖equals和hashcode两个方法，判断两个对象是否相等时会调用equals方法去比较。根据你写的equals方法返回true or flase进行判断 ，如果为true则相同 则会覆盖上次的同等对象，如果为false则添加成功。

[转]JAVA集合

 

1、线程安全
线程安全就是说多线程访问同一代码，不会产生不确定的结果。

2、List类和Set类
List类和Set类是Collection集合接口的子接口。
Set子接口：无序，不允许重复。
List子接口：有序，可以有重复元素。

Set和List对比：
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。

Set和List具体子类：
Set
|————HashSet：以哈希表的形式存放元素，插入删除速度很快。

List
|————ArrayList：动态数组
|————LinkedList：链表、队列、堆栈。

Array和java.util.Vector
Vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用。

3、HashMap和HashTable
a.HashMap去掉了HashTable的contains方法，但是加上了containsValue()和containsKey()方法。
b.HashTable同步的，而HashMap是非同步的，效率上比HashTable要高。
c.HashMap允许空键值，而HashTable不允许。

4、线程安全集合类与非线程安全集合类
LinkedList、ArrayList、HashSet是非线程安全的，Vector是线程安全的;
HashMap是非线程安全的，HashTable是线程安全的;
StringBuilder是非线程安全的，StringBuffer是线程安全的。

5、集合适用场景
对于查找和删除较为频繁，且元素数量较多的应用，Set或Map是更好的选择；
ArrayList适用于通过为位置来读取元素的场景；
LinkedList 适用于要头尾操作或插入指定位置的场景；
Vector 适用于要线程安全的ArrayList的场景；
Stack 适用于线程安全的LIFO场景；
HashSet 适用于对排序没有要求的非重复元素的存放；
TreeSet 适用于要排序的非重复元素的存放；
HashMap 适用于大部分key-value的存取场景；
TreeMap 适用于需排序存放的key-value场景。

转自：http://www.cnblogs.com/PMlog/p/5898320.html