Question

java中list和set怎么区别?

Answer 1

List
控制的是一个数组，那么可以有重复的数据。
在integer的list中，添加4个3的话，会有4个元素在list中。
而set是不允许有重复的数据，所以如果set中添加4个3，只会有1个3.
set的一个用处是，假设你要在一个名单里面查找又没有名字相同的，就可以用set，
如果set中没有该名字，就存进set。如果有的话，说明找到了重复的。
set一般常用的是hashset，查询和插入效率为o(1)。

Answer 2

1、list,set都是继承自collection接口
2、list特点：元素有放入顺序，元素可重复
，set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的hashcode决定的，其位置其实是固定的）

Answer 3

List,Map是接口
ArrayList是List的一种实现形式，它是非线程安全的，同时里面的东西是按添加顺序排列，并不会自动给你排序，你添加的为：3,5,4
则
他不会给你排成345。它只按照添加的先后顺序排列。
HashMap是Map的一种实现形式，同样也是非线程安全的，它是无序的了，你后加入的东西可能经过计算哈希值后排在前面，他主要是靠key和value的形式来进行索取。