list与set区别(list和set区别)

list和set区别

一、List接口　　

List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。和下面要提到的Set不同，List允许有相同的元素。

二、Set接口　　

Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素

三、List和Set都是接口。他们各自有自己的实现类，有无顺序的实现类，也有有顺序的实现类。最大的不同就是List是可以重复的。而Set是不能重复的。List适合经常追加数据，插入，删除数据。但随即取数效率比较低。Set适合经常地随即储存，插入，删除。但是在遍历时效率比较低。

四、至于在什么时候使用，这个是要因地制宜的。list列表，在能直接使用数组的时候，就有使用列表，如一个班的学生的成绩，成绩是可以重复的；set集合，一般用于存放无序的（指顺序不重要）不能重复的对象，如一个班的学生的学号，学号是不能重复的；

list和set集合有什么区别

List特点：元素有放入顺序，元素可重复 Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的） 。

Map特点：元素按键值对存储，无放入顺序 (应该知道什么是键值对吧！)List接口有三个实现类：LinkedList，ArrayList，Vector LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。

链表增删快，查找慢 ArrayList和Vector的区别：ArrayList是非线程安全的，效率高；Vector是基于线程安全的，效率低 Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet SortedSet接口有一个实现类：TreeSet（底层由平衡二叉树实现） Query接口有一个实现类：LinkList Map接口有三个实现类：HashMap，HashTable，LinkeHashMap HashMap非线程安全，高效，支持null；HashTable线程安全，低效，不支持null SortedMap有一个实现类：TreeMap 其实最主要的是，list是用来处理序列的，而set是用来处理集的。Map是知道的，存储的是键值对 set 一般无序不重复.map kv 结构 list 有序。

3.首先list,set的上层接口是Collection接口。list底层存储数据是通过数组储存。 他有实现类ArrayList和LinkedList比较常用。Vector这个类现在基本没用。Vector和ArrayList是数组，插入数据较慢，查询较快。区别在Vector是线程安全的，所以处理速度不如ArrayList。linkedList是链表结构储存，插入数据较快，查询较慢。

4.Set集合最大特点不存重复元素，Set集合有自己的排序方式，所以取出时顺序和存储时不一样。常用实现类HashSetHashSet储存会判断值的Hash值，相同的话则不储存。Map接口是一个键值对集合，键不可以重复，值无所谓。Map集合也是有自己的排序方式常用实现类HashMap.实际Map集合存的就是映射。

set和list的区别底层

Java中的集合包括三大类，它们是Set、List和Map。它们都处于

java.util

包中，Set、List和Map都是接口。Set中的对象不按特定方式排序，并且没有重复对象。但它的有些实现类能对集合中的对象按特定方式排序，例如TreeSet类，它可以按照默认排序，也可以通过实现

java.util.Comparator

接口来自定义排序方式。List中的对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象，如通过list.get(i)方式来获得List集合中的元素。Map中的每一个元素包含一个键对象和值对象，它们成对出现。键对象不能重复，值对象可以重复。Map的功能方法 ：　　方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都能产生散列码，因为hashCode()是定义在基类Object中的方法。

list和set和map区别

list集合的值不具有唯一性；

set集合的值具有唯一性；

list 和 set

1、作用区别：

set集合中的数据没有顺序，且如果add两个一样的对象或基本类型的数据，set集合里也是只有一个，即set集合中的数据都是独一无二的；不能使用加强的for循环；list中的数据是有顺序的，可以加入多个一样的对象和基本类型的数据，可使用加强的for循环；

2、意义区别：

Set（集）：集合中的对象不按特定方式排序，并且没有重复对象。它的有些实现类能对集合中的对象按特定方式排序。

List（列表）：集合中的对象按索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象。

List泛型：

通过允许指定泛型类或方法操作的特定类型，泛型功能将类型安全的任务从程序员转移给了编译器。

不需要编写代码来检测数据类型是否正确，因为会在编译时强制使用正确的数据类型。减少了类型强制转换的需要和运行时错误的可能性。泛型提供了类型安全但没有增加多个实现的开销。