「java中列表和集合」java列表和集合的区别

admin 2023-01-05 07:06:07 922

今天给各位分享java中列表和集合的知识，其中也会对java列表和集合的区别进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

1、java中的集合有几种
2、java中 List 与Set 有什么区别？
3、Java中“集合”是啥意思？集合类的“集合”
4、JAVA里面set，map，list的区别是什么？（尽量详细）
5、JAVA中几种集合(List、Set和Map)的区别

java中的集合有几种

集合类是放在java.util.*；这个包里。集合类存放的都是对象的引用，而非对象本身，为了说起来方便些，我们称集合中的对象就是指集合中对象的引用（reference)。引用的概念大家不会忘了吧，在前边我们讲数据类型时讲的。

集合类型主要有3种：set(集）、list(列表）、map(映射)和Queue（队列）。//队列为jdk5中的加上的

(1) Set

集（set）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。对集中成员的访问和操作是通过集中对象的引用进行的，所以集中不能有重复对象。我们知道数学上的集合也是Set这个，集合里面一定是没有重复的元素的。

（2）List

列表（List）的主要特征是其对象以线性方式存储，没有特定顺序，只有一个开头和一个结尾，当然，它与根本没有顺序的Set是不同的。它是链表嘛，一条链肯定有顺序这个顺序就不一定了。

（3）Map

映射（Map），这个在java里不是地图的意思，其实地图也是映射哈。它里面的东西是键－值对（key-value）出现的，键值对是什么呢？举个例子，比如我们查字典，用部首查字法。目录那个字就是键，这个字的解释就是值。键和值成对出现。这样说可以理解吧。这也是很常用的数据结构哦。

（4）Queue

在jdk5.0以前，通常的实现方式是使用java.util.List集合来模仿Queue。Queue的概念通过把对象添加（称为enqueuing的操作）到List的尾部（即Queue的后部）并通过从List的头部（即Queue的前部）提取对象而从 List中移除（称为dequeuing的操作）来模拟。你需要执行先进先出的动作时可以直接使用Queue接口就可以了。

这4个东西，有时候功能还不太完善，需要有些子类继承它的特性。Set的子接口有TreeSet,SortedSet，List的有ArrayList等，Map里有HashMap,HashTable等，Queue里面有BlockingQueue等。我们来看看例子吧：

实践： Set举例

import java.util.*;

public class SetExample {

public static void main(String[] args) {

Set set = new HashSet(); //HashSet是Set的子接口

set.add("one");

set.add("second");

set.add("3rd");

set.add(new Integer(4));

set.add(new Float( 5.0F ));

set.add("second");

set.add(new Integer(4));

System.out.println(set);

}}

List举例：

import java.util.*;

public class ListExample {

public static void main(String[] args) {

List list = new ArrayList();

list.add("one");

list.add("second");

list.add("3rd");

list.add(new Integer(4));

list.add(new Float( 5.0F ));

list.add("second");

list.add(new Integer(4));

System.out.println(list);

}}

Map举例

import java.util.Map;

import java.util.HashMap;

import java.util.Iterator;

import java.io.FileReader;

public class MapExample {

public static void main(String[] args) throws java.io.FileNotFoundException {

Map word_count_map = new HashMap();

FileReader reader = new FileReader(args[0]);

Iterator words = new WordStreamIterator(reader);

while ( words.hasNext() ) {

String word = (String) words.next();

String word_lowercase = word.toLowerCase();

Integer frequency = (Integer)word_count_map.get(word_lowercase);

if ( frequency == null ) {

frequency = new Integer(1);

} else {

int value = frequency.intValue();

frequency = new Integer(value + 1);}

word_count_map.put(word_lowercase, frequency);

}

System.out.println(word_count_map);

}}

Queue举例：

import java.io.IOException;

import java.io.PrintStream;

import java.util.LinkedList;

import java.util.Queue;

public class QueueTester {

public QueueString q; //发现了一个奇怪的语法，这个尖括号是泛型声明

public QueueTester() {q = new LinkedListString();}

public void testFIFO(PrintStream out) throws IOException {

q.add("First");

q.add("Second");

q.add("Third");

Object o;

while ((o = q.poll()) != null) {

out.println(o);}}

public static void main(String[] args) {

QueueTester tester = new QueueTester();

try { tester.testFIFO(System.out);

} catch (IOException e) {

e.printStackTrace(); } }}

java中 List 与Set 有什么区别？

Java的集合类都位于java.util包中，Java集合中存放的是对象的引用，而非对象本身。\x0d\x0a\x0d\x0aJava集合主要分为三种类型：\x0d\x0aa.Set（集）：集合中的对象不按特定方式排序，并且没有重复对象。它的有些实现类能对集合中的对象按特定方式排序。\x0d\x0ab.List（列表）：集合中的对象按索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象。\x0d\x0ac.Map（映射）：集合中的每一个元素包含一对键对象和值对象，集合中没有重复的键对象，值对象可以重复。它的有些实现类能对集合中的键对象进行排序。\x0d\x0a\x0d\x0aSet、List和Map统称为Java集合。\x0d\x0a\x0d\x0a1.Set(集)\x0d\x0aSet集合中的对象不按特定方式排序，并且没有重复对象。Set接口主要有两个实现类HashSet和TreeSet。HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。HashSet类还有一个子类LinkedHashSet类，它不仅实现了哈希算法，而且实现了链表数据结构。TreeSet类实现了SortedSet接口，具有排序功能。\x0d\x0a\x0d\x0aSet的add()方法判断对象是否已经存在于集合中的判断流程：\x0d\x0aboolean isExists = false;\x0d\x0aIterator it = set.iterator();\x0d\x0awhile(it.hasNext()){\x0d\x0a Object object = it.next();\x0d\x0a if(newObject.equals(oldObject)){\x0d\x0a isExists = true;\x0d\x0a break;\x0d\x0a }\x0d\x0a}\x0d\x0a\x0d\x0a2.HashSet类\x0d\x0a当HashSet向集合中加入一个对象时，会调用对象的hashCode()方法获得哈希码，然后根据这个哈希码进一步计算出对象在集合中的存放位置。\x0d\x0a\x0d\x0a当Object1变量和object2变量实际上引用了同一个对象，那么object1和object2的哈希码肯定相同。\x0d\x0a\x0d\x0a为了保证HashSet能正常工作，要求当两个对象用equals()方法比较的结果为相等时，它们的哈希码也相等。即：\x0d\x0acustomer1.hashCode() == customer2.hashCode();\x0d\x0a\x0d\x0a如：对应于Customer类的以下重写后的equals()方法：\x0d\x0a\x0d\x0apublic boolean equals(Object o){\x0d\x0a if(this==o) return true;\x0d\x0a if(!o instanceof Customer) return false;\x0d\x0a final Customer other = (Customer)o;\x0d\x0a if(this.name.equals(other.getName())this.age==other.getAge())\x0d\x0a return true;\x0d\x0a else \x0d\x0a return false;\x0d\x0a}\x0d\x0a\x0d\x0a为了保证HashSet正常工作，如果Customer类覆盖了equals()方法，也应该覆盖hashCode()方法，并且保证两个相等的Customer对象的哈希码也一样。\x0d\x0a\x0d\x0apublic int hashCode(){\x0d\x0a int result;\x0d\x0a result = (name==null?0:name.hashCode());\x0d\x0a result = 29*result+(age==null?0:age.hashCode());\x0d\x0a return result;\x0d\x0a}\x0d\x0a\x0d\x0a3.TreeSet类\x0d\x0a\x0d\x0aTreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。TreeSet支持两种排序方式：自然排序和客户化排序，在默认情况下TreeSet采用自然排序方式。\x0d\x0a\x0d\x0aa.自然排序\x0d\x0a在JDK中，有一部分类实现了Comparable接口，如Integer、Double和String等。Comparable接口有一个compareTo(Object o)方法，它返回整数类型。对于表达式x.compareTo(y)，如果返回值为0，表示x和y相等，如果返回值大于0，表示x大于y，如果返回值小于0，表示x小于y。\x0d\x0a\x0d\x0aTreeSet调用对象的compareTo()方法比较集合中对象的大小，然后进行升序排列，这种排序方式称为自然排序。\x0d\x0a\x0d\x0a以下列出了JDK中实现了Comparable接口的一些类的排序方式\x0d\x0a类排序\x0d\x0aBigDecimal\BigInteger\Byte\Double\Float\Integer\Long\Short 按数字大小排序\x0d\x0aCharacter 按字符的Unicode值的数字大小排序\x0d\x0aString 按字符串中字符的Unicode值排序\x0d\x0a\x0d\x0a使用自然排序时，只能向TreeSet集合中加入同类型的对象，并且这些对象的类必须实现了Comparable接口，否则会在第二次调用TreeSet的add()方法时，会抛出ClassCastException异常。\x0d\x0a\x0d\x0a例如：\x0d\x0a以下是Customer类的compareTo()方法的一种实现方式：\x0d\x0apublic int compareTo(Object o){\x0d\x0a Customer other = (Customer)o;\x0d\x0a \x0d\x0a //先按照name属性排序\x0d\x0a if(this.name.compareTo(other.getName())0) return 1;\x0d\x0a if(this.name.compareTo(other.getName())other.getAge()) return 1;\x0d\x0a if(this.age0) return -1;\x0d\x0a if(c2.getName().compareTo(c2.getName())

回答于 2022-12-11

Java中“集合”是啥意思？集合类的“集合”

在java语言提供的工具类里，一般集合指的是实现了Collection接口的类。

主要是Set、List、Queue

Collection接口方法如下

实现Collection接口的HashSet

实现Collection接口的ArrayList

实现Collection接口的PriorityQueue

另外还有就是实现Map接口的映射集合，HashMap、TreeMap......

Map接口的TreeMap

当然还有很多很多，就不一一举例了。

另外如果你愿意完全可以定义自己的集合，说白了不就是按照自己的逻辑把对象放在一起么~~~一般实现存、取、排序就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.arraycopy()：array的复制。

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

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

集合分类：

Collection：List、Set

Map：HashMap、HashTable

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

Set对每个对象只接受一次，并使用自己内部的排序方法(通常，你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List)。Map同样对每个元素保存一份，但这是基于"键"的，Map也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap. 总结:List有顺序有重复没有排序，set无重复有排序，map的key也和set一样。如果想跟List一样需要有插入元素的顺序，请使用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 : 存入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之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。 IdentifyHashMap : 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。

关于java中列表和集合和java列表和集合的区别的介绍到此就结束了，不知道你从中找到你需要的信息了吗？如果你还想了解更多这方面的信息，记得收藏关注本站。

标签：java中列表和集合