javasetlist区别

Ⅰ list、set、map 之间的区别是什么

1、java中常见的集合类，

List中元素可以重戚答复，并且是有序的（这里的有序指的是按照放入的顺序进行存储。如按照顺序把1，2，3存入List，那么，从List中遍历出来的顺序也是1，2，3）。

Set：数据无序且唯一,实现类都不是线程安全的类。

Map：

java的Map(映射)是一种把键对象和值对象进行映射的集合，其中每一个元素都包含了键对象和值对象，其中值对象也可以是Map类型的数据，因此，Map支持多级映射，Map中的键是唯一的，但值可以不唯一，Map集合有两种实现，一种是利用哈希表来高培慧完成的叫做HashMap，它和HashSet都是利用哈希表来完成的，区别其实就是在哈希表的每个桶中，HashSet只有中明key，而HashMap在每个key上挂了一个value；另一种就是TreeMap，它实现了SortMap接口，也就是使用了红黑树的数据结构，和TreeSet一样也能实现自然排序和客户化排序两种排序方式，而哈希表不提供排序。

Ⅱ Java中的Set,List,Map的区别

对JAVA的集合的理解是想对于数组

数组是大小固定的 并且同一个数组只能存放类型一样的数据（基本类型/引用类型）

JAVA集合可以存储和操作数目不固定的一组数据

所有的JAVA集合都位于 java util包中！

JAVA集合只能存放引用类型的的数据 不能存放基本数据类型

JAVA集合主要分为三种类型

Set(集)

List(列表)

Map(映射)

Collection 接口

Collection是最基本的集合接口 声明了适用于JAVA集合（只包括Set和List）的通用方法

Set 和List 都继承了Conllection Map没有

Collection接口的方法

boolean add(Object o) :向集合中加入一个对象的引用

void clear() :删除集合中所有的对象 即不再持有这些对象的引用

boolean isEmpty() :判断集合是否为空

boolean contains(Object o): 判断集合中是否持有特定对象的引用

Iterartor iterator() : 返回一个Iterator对象 可以用来遍历集合中的元素

boolean remove(Object o):从集合中删除一个对象的引用

int size() :返回集合中元素的数目

Object[] toArray() :返回一个数组 该数组中包括集合中的所有元素

关于 Iterator() 和toArray() 方法都用于集合的所有的元素 前者返回一个Iterator对象 后者返回一个

包含集合中所有元素的数组

Iterator接口声明了如下方法

hasNext(): 判断集合中元素是否遍历完毕 如果没有 就返回true

next() :返回下一个元素

remove():从集合中删除上一个有next()方法返回的元素

Set(集合)

Set是最简单的一种集合 集合中的对象不按特定的方式排序 并且没有重复对象

Set接口主要实现了两个实现类

HashSet : HashSet类按照哈希算法来存取集合中的对象 存取速度比较快

TreeSet : TreeSet类实现了SortedSet接口 能够对集合中的对象进行排序

Set 的用法

存放的是对象的引用 没有重复对象

Set set=new HashSet();

String s =new String( hello );

String s =s ;

String s =new String( world );

set add(s );

set add(s );

set add(s );

System out println(set size());//打印集合中对象的数目 为

Set 的 add()方法是如何判断对象是否已经存放在集合中？

boolean isExists=false;

Iterator iterator=erator();

while(it hasNext()) {

String oldStr=it next();

if(newStr equals(oldStr)){

isExists=true;

}

}

List(列表)

List的特征是其元素以线性方式存储 集合中可以存放重复对象

List接口主要实现类包括

ArrayList() : 代表长度可以改变得数组 可以对元素进行随机的访问 向ArrayList()中插入与

与删除元素的速度慢

LinkedList(): 在实现中采用链表数据结构 插入和删除速度快 访问速度慢

对于List的随机访问来说 就是只随机来检索位于特定位置的元素

List 的 get(int index) 方法放回集合中由参数index指定的索引位置的对象 下标从 开始

最基本的两种检索集合中的所有对象的方法

: 用for循环和get()方法

for(int i= ; i<list size();i++){

System out println(list get(i));

}

: 使用 迭代器（Iterator）:

Iterator it=erator();

while(it hashNext){

System out println(it next);

}

Map(映射):

Map 是一种把键对象和值对象映射的集合 它的每一个元素都包含一对键对象和值对象

Map没有继承于Collection接口

从Map集合中检索元素时 只要给出键对象 就会返回对应的值对象

Map 的常用方法

添加 删除操作

Object put(Object key Object value): 向集合中加入元素

Object remove(Object key): 删除与KEY相关的元素

void putAll(Map t): 将来自特定映像的所有元素添加给该映像

void clear(): 从映像中删除所有映射

查询操作

Object get(Object key): 获得与关键字key相关的值

Map集合中的键对象不允许重复 也就说 任意两个键对象通过equals()方法比较的结果都是false

但是可以将任意多个键独享映射到同一个值对象上

Conllections : 集合实用类

Conllections提供了供JAVA集合实用的静态方法

总结

JAVA集合的基本用法 都归纳了 上面这些是平常最常用的JAVA集合 具体的其他的 还要参考JDK帮助文档了 呵呵 关于 Map的应用 还有很多 具体就是这个 Conllections提供了很多 List /Map 实用的方法 对平常开发非常有用

对次会会不断修改！

boolean containsKey(Object key): 判断映像中是否存在关键字key

boolean containsValue(Object value): 判断映像中是否存在值value

int size(): 返回当前映像中映射的数量

boolean isEmpty() 判断映像中是否有任何映射

List按对象进入的顺序保存对象 不做排序或编辑操作 Set对每个对象只接受一次 并使用自己内部的排序方法(通常 你只关心某个元素是否属于Set 而不关心它的顺序 否则应该使用List) Map同样对每个元素保存一份 但这是基于 键 的 Map也有内置的排序 因而不关心元素添加的顺序 如果添加元素的顺序对你很重要 应该使用 LinkedHashSet或者LinkedHashMap

List的功能方法

实际上有两种List: 一种是基本的ArrayList 其优点在于随机访问元素 另一种是更强大的LinkedList 它并不是为快速随机访问设计的 而是具有一套更通用的方法

List : 次序是List最重要的特点 它保证维护元素特定的顺序 List为Collection添加了许多方法 使得能够向List中间插入与移除元素(这只推荐LinkedList使用 )一个List可以生成ListIterator 使用它可以从两个方向遍历List 也可以从List中间插入和移除元素

ArrayList : 由数组实现的List 允许对元素进行快速随机访问 但是向List中间插入与移除元素的速度很慢 ListIterator只应该用来由后向前遍历ArrayList 而不是用来插入和移除元素 因为那比LinkedList开销要大很多

LinkedList : 对顺序访问进行了优化 向List中间插入与删除的开销并不大 随机访问则相对较慢 (使用ArrayList代替 )还具有下列方法 addFirst() addLast() getFirst() getLast() removeFirst() 和 removeLast() 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈 队列和双向队列使用

Set的功能方法

Set具有与Collection完全一样的接口 因此没有任何额外的功能 不像前面有两个不同的List 实际上Set就是Collection 只是行为不同 (这是继承与多态思想的典型应用 表现不同的行为 )Set不保存重复的元素(至于如何判断元素相同则较为负责)

Set : 存入Set的每个元素都必须是唯一的 因为Set不保存重复元素 加入Set的元素必须定义equals()方法以确保对象的唯一性 Set与Collection有完全一样的接口 Set接口不保证维护元素的次序

HashSet : 为快速查找设计的Set 存入HashSet的对象必须定义hashCode()

TreeSet : 保存次序的Set 底层为树结构 使用它可以从Set中提取有序的序列

LinkedHashSet : 具有HashSet的查询速度 且内部使用链表维护元素的顺序(插入的次序) 于是在使用迭代器遍历Set时 结果会按元素插入的次序显示

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中的方法

HashMap就是使用对象的hashCode()进行快速查询的 此方法能够显着提高性能

Map : 维护 键值对 的关联性 使你可以通过 键 查找 值

HashMap : Map基于散列表的实现 插入和查询 键值对 的开销是固定的 可以通过构造器设置容量capacity和负载因子load factor 以调整容器的性能

LinkedHashMap : 类似于HashMap 但是迭代遍历它时 取得 键值对 的顺序是其插入次序 或者是最近最少使用(LRU)的次序 只比HashMap慢一点 而在迭代访问时发而更快 因为它使用链表维护内部次序

TreeMap : 基于红黑树数据结构的实现 查看 键 或 键值对 时 它们会被排序(次序由Comparabel或Comparator决定) TreeMap的特点在于 你得到的结果是经过排序的 TreeMap是唯一的带有subMap()方法的Map 它可以返回一个子树

WeakHashMao : 弱键(weak key)Map Map中使用的对象也被允许释放: 这是为解决特殊问题设计的 如果没有map之外的引用指向某个 键 则此 键 可以被垃圾收集器回收

Ⅲ JAVA里面set，map，list的区别是什么（尽量详细）

一、List接口
List是一个继承于Collection的接口，即List是集合中的一种。List是有序的队列，List中的每一个元素都有一个索引；第一个元素的索引值是0，往后的元素的索引值依次+1。和Set不同，List中允许有重复的元素。实现List接口的集合主要有：ArrayList、LinkedList、Vector、Stack。

ArrayList
ArrayList是一个动态数组，也是我们最常用的集合。它允许任何符合规则的元素插入甚至包括null。每一个ArrayList都有一个初始容量：

private static final int DEFAULT_CAPACITY = 10;

随着容器中的元素不断增加，容器的大小也会随着增加。在每次向容器中增加元素的同时都会进行容量检查，当快溢出时，就会进行扩容操作。所以如果我们明确所插入元素的多少，最好指定一个初始容量值，避免过多的进行扩容操作而浪费时间、效率。

size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间运行，也就是说，添加 n 个元素需要 O(n) 时间（由于要考虑到扩容，所以这不只是添加元素会带来分摊固定时间开销那样简单）。

ArrayList擅长于随机访问。同时ArrayList是异步的。

LinkedList
同样实现List接口的LinkedList与ArrayList不同，ArrayList是一个动态数组，而LinkedList是一个双向链表。所以它除了有ArrayList的基本操作方法外还额外提供了get，remove，insert方法在LinkedList的首部或尾部。

由于实现的方式不同，LinkedList不能随机访问，它所有的操作都是要按照双重链表的需要执行。在列表中索引的操作将从开头或结尾遍历列表（从靠近指定索引的一端，节约一半时间）。这样做的好处就是可以通过较低的代价在List中进行插入和删除操作。

与ArrayList一样，LinkedList也是异步的。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：

List list = Collections.synchronizedList(new LinkedList(…));

Vector
与ArrayList相似，但是Vector是同步的。所以说Vector是线程安全的动态数组。它的操作与ArrayList几乎一样。

Stack
Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。

二、Set接口
Set是一个继承于Collection的接口，Set是一种不包括重复元素的Collection。它维持它自己的内部排序，所以随机访问没有任何意义。与List一样，它同样运行null的存在但是仅有一个。由于Set接口的特殊性，所有传入Set集合中的元素都必须不同，关于API方面。Set的API和Collection完全一样。实现了Set接口的集合有：HashSet、TreeSet、LinkedHashSet、EnumSet。

HashSet
HashSet堪称查询速度最快的集合，因为其内部是以HashCode来实现的。集合元素可以是null,但只能放入一个null。它内部元素的顺序是由哈希码来决定的，所以它不保证set的迭代顺序；特别是它不保证该顺序恒久不变。

TreeSet
TreeSet是二叉树实现的，基于TreeMap，生成一个总是处于排序状态的set，内部以TreeMap来实现，不允许放入null值。它是使用元素的自然顺序对元素进行排序，或者根据创建Set时提供的 Comparator 进行排序，具体取决于使用的构造方法。

LinkedHashSet
LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。

三、Map接口
Map与List、Set接口不同，它是由一系列键值对组成的集合，提供了key到Value的映射。在Map中它保证了key与value之间的一一对应关系。也就是说一个key对应一个value，所以它不能存在相同的key值，当然value值可以相同。实现map的集合有：HashMap、HashTable、TreeMap、WeakHashMap。

HashMap
以哈希表数据结构实现，查找对象时通过哈希函数计算其位置，它是为快速查询而设计的，其内部定义了一个hash表数组（Entry[] table），元素会通过哈希转换函数将元素的哈希地址转换成数组中存放的索引，如果有冲突，则使用散列链表的形式将所有相同哈希地址的元素串起来，可能通过查看HashMap.Entry的源码它是一个单链表结构。

HashTable
也是以哈希表数据结构实现的，解决冲突时与HashMap也一样也是采用了散列链表的形式。HashTable继承Dictionary类，实现Map接口。其中Dictionary类是任何可将键映射到相应值的类（如 Hashtable）的抽象父类。每个键和每个值都是一个对象。在任何一个 Dictionary 对象中，每个键至多与一个值相关联。Map是”key-value键值对”接口。 HashTable采用”拉链法”实现哈希表不过性能比HashMap要低。

TreeMap
有序散列表，实现SortedMap接口，底层通过红黑树实现。

WeakHashMap
谈WeakHashMap前先看一下Java中的引用（强度依次递减）

强引用：普遍对象声明的引用，存在便不会GC
软引用：有用但并非必须，发生内存溢出前，二次回收
弱引用：只能生存到下次GC之前，无论是否内存足够
虚引用：唯一目的是在这个对象被GC时能收到一个系统通知
以弱键实现的基于哈希表的Map。在 WeakHashMap 中，当某个键不再正常使用时，将自动移除其条目。更精确地说，对于一个给定的键，其映射的存在并不阻止垃圾回收器对该键的丢弃，这就使该键成为可终止的，被终止，然后被回收。丢弃某个键时，其条目从映射中有效地移除，因此，该类的行为与其他的 Map 实现有所不同。null值和null键都被支持。该类具有与HashMap类相似的性能特征,并具有相同的效能参数初始容量和加载因子。像大多数集合类一样，该类是不同步的。

四、总结
1、List、Set都是继承自Collection接口，Map则不是。

2、List特点：元素有放入顺序，元素可重复 ，Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的，加入Set 的Object必须定义equals()方法 ，另外list支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想要的值。）

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

4、Map适合储存键值对的数据

5、线程安全集合类与非线程安全集合类 :

LinkedList、ArrayList、HashSet是非线程安全的，Vector是线程安全的;
HashMap是非线程安全的，HashTable是线程安全的;
StringBuilder是非线程安全的，StringBuffer是线程安全的。

Ⅳ JAVA里面set，map，list的区别是什么（尽量详细）

java集合的主要分为三种类型：

• Set（集）

• List（列表）

• Map（映射）

要深入理解集合首先要了解下我们熟悉的数组：

数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），而JAVA集合可以存储和操作数目不固定的一组数据。 所有的JAVA集合都位于 java.util包中！ JAVA集合只能存放引用类型的的数据，不能存放基本数据类型。

简单说下集合和数组的区别：(参考文章：《Thinking In Algorithm》03.数据结构之数组)

Java所有“存储及随机访问一连串对象”的做法，array是最有效率的一种。

1、
效率高，但容量固定且无法动态改变。
array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。

2、Java中有一个Arrays类，专门用来操作array。
arrays中拥有一组static函数，
equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。
fill()：将值填入array中。
sort()：用来对array进行排序。
binarySearch()：在排好序的array中寻找元素。
System.array()：array的复制。

若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。所以就要用到集合。

那我们开始讨论java中的集合。

集合分类：

Collection：List、Set
Map：HashMap、HashTable

Ⅳ 在java中，set集合和list集合有什么相同点和不同点

在网上看到一点，可能对你有所帮助
Set(集合)：
Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。
Set接口主要实现了两个实现类：
HashSet:HashSet类按照哈希算法来存取集合中的对象，存取速度比较快
TreeSet:TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。
Set的用法：
存放的是对象的引用，没有重复对象
Setset=newHashSet();
Strings1=newString("hello");
Strings2=s1;
Strings3=newString("world");
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set.size());//打印集合中对象的数目为2。
Set的add()方法是如何判断对象是否判陵已经存放在集合中？
booleanisExists=false;
掘铅戚Iteratoriterator=set.iterator();
while(it.hasNext()){
StringoldStr=it.next();
if(newStr.equals(oldStr)){
isExists=true;
}
}
List(列表)：
List的特征是其元素以线性方式存储，集合中可以存放重复对象。
List接口主要实现类包括：
ArrayList():代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入激坦与
与删除元素的速度慢。
LinkedList():在实现中采用链表数据结构。插入和删除速度快，访问速度慢。
对于List的随机访问来说，就是只随机来检索位于特定位置的元素。
List的get(intindex)方法放回集合中由参数index指定的索引位置的对象，下标从“0”开始。
最基本的两种检索集合中的所有对象的方法：1:用for循环和get()方法：
for(inti=0;i<LIST.SIZE();I++){<P>
System.out.println(list.get(i));
}
2:使用迭代器（Iterator）:
Iteratorit=list.iterator();
while(it.hashNext){
System.out.println(it.next);
}

Ⅵ Java中Set、List、Map集合类（接口）的特点及区别是什么

1. Set：检索元素效率低下，删除和插入效率高卖轿，插入和删除不会引起元素位置改变；

2. List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变；

3. Map：适合储存键值对的数据。

Ⅶ JAVA中几种集合(List、Set和Map)的区别

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

Set中的对象不按特定方式排序，并且没有重复对象。但它的有些实现类能对集合中的对象按特定方式排序，例如TreeSet类，它可以按照默认排序，也可以通过实现java.util.Comparator接口来自定义排序方式。

List中的对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象，如通过list.get(i)方式来获得List集合中的元素。

Map中的每一个元素包含一个键对象和值对象，它们成对出现。键对象不能重复，值对象可以重复。