java集合对比

❶ java中集合是怎么比较元素的

单例集合需要重写equals()方法和hashCode方法，双例集合可以实现接口重写方法

❷ java，怎么对比集合

应该没有这个函数吧，不过这个可以自己实现。
List<String> al= new ArrayList<String>();
List<String> bl= new ArrayList<String>();
al.add("as");
然后用增强for循环用equal（）方法进行比较

❸ java怎么比较两个list是否相同

首先这里需要确定一下集合相等的定义，我们应该是认为两个集合的元素完全一致则相等。那么判断可以这样做：
一判断两个list集合的元素个数是否相等。如果不相等则两个list集合也不相等，判断结束，如果相等则进入第二步判断
二判断list1的元素是否全部在list2中。遍历list1，取出list1中的元素，依次去list2中比较是否list2也存在这个元素。如果有任何一个list1中的元素在list2中不存在，则两个list集合不相等，如果全部存在则两个list集合相等。
这里需要说明一点，因为第一步中已经判断list1和list2的元素个数是相等的，所以第二步中如果list1的元素全部在list2中，则可以证明list1与list2相等。不需要再遍历list2中的元素，去list1中判断是否存在。

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

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

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

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

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同集合中怎样比较相邻两个元素 例如:集合a有1,5,7,9 2,4,5,9 ,2,3,5

关于这个问题很简单，只需要一个循环遍历就行，假如有n个元素，就会有n-1个结果啊，将相邻的两个数挨个比较，就是将一个数组（集合）挨个循环遍历一遍就好了，然后把这结果用-1，0，1表示，用数组装起来，就ok了。

代码如下：

❼ 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同集合怎样比较

# 根据描述数组元素从来没有拆分过，所以代码中直接当成字符串处理了

import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

public class Test {

public static void main(String[] args) {
List list = Arrays.asList("1,5,7,9","2,4,5,9","2,3,5,7","2,3,5,7","2,6,7,9","4,6,8,9","2,3,5,7","2,6,7,9","2,6,7,9");
list.sort(new Comparator() {
@Override
public int compare(Object o1, Object o2) {
return o1.toString().compareTo(o2.toString());
}
});
System.out.println(list);
final int[] m = {0};
list.stream().rece((a,b)->{
if(a.equals(b)){
m[0]++;
}else{
System.out.print("间隔"+m[0]+":"+a+"\t");
m[0]=0;
}
return b;
});
System.out.println("间隔"+m[0]+":"+list.get(list.size()-1));
}

}

❾ java 怎么比较两个list是否相同

首先这里需要确定一下集合相等的定义，我们应该是认为两个集合的元素完全一致则相等。那么判断可以这样做：
第一步：判断两个list集合的元素个数是否相等。如果不相等则两个list集合也不相等，判断结束，如果相等则进入第二步判断
第二步：判断list1的元素是否全部在list2中。遍历list1，取出list1中的元素，依次去list2中比较是否list2也存在这个元素。如果有任何一个list1中的元素在list2中不存在，则两个list集合不相等，如果全部存在则两个list集合相等。
这里需要说明一点，因为第一步中已经判断list1和list2的元素个数是相等的，所以第二步中如果list1的元素全部在list2中，则可以证明list1与list2相等。不需要再遍历list2中的元素，去list1中判断是否存在。
以下是上诉过程的Java代码例子：
public boolean equalList(List list1, List list2) {
if (list1.size() != list2.size())
return false;
for (Object object : list1) {
if (!list2.contains(object))
return false;
}
return true;
}

以上过程适用于所有编程语言。另外不同编程语言还提供了一些其他方法，所以对于不同编程语言还可以有其他写法。
比如Java中为list集合提供了containsAll方法。所以对于Java语言还可以这么写：
public boolean equalList(List list1, List list2) {
if (list1.size() != list2.size())
return false;
if (list2.containsAll(list1))
return true;
return false;
}

还可以简写成这样
public boolean equalList(List list1, List list2) {
return (list1.size() == list2.size()) && list1.containsAll(list2);
}

❿ java 如何遍历集合内所有元素，然后两两做比较呢

for(inti=0;i<list.size();i++){
Listl=list.get(i);
for(Objecto:l){

if(oinstanceofUser){Useruser=(User)o;System.out.println(user);}if(oinstanceofDepartment){Departmentdep=(Department)o;System.out.println(dep);}
}
}