List接口、Set接口和Map接口

Java集合框架详解
最新推荐文章于 2023-03-16 20:13:48 发布
转载 最新推荐文章于 2023-03-16 20:13:48 发布 · 310 阅读 · 1

本文详细介绍了Java集合框架中的主要接口，包括List、Set和Map，对比了它们的特点和应用场景，并探讨了不同实现类的特性，如ArrayList、LinkedList、HashSet、TreeSet等。

1、List和Set接口自Collection接口，而Map不是继承的Collection接口

	Collection表示一组对象,这些对象也称为collection的元素;一些 collection允许有重复的元素,而另一些则不允许;一些collection是有序的,而另一些则是无序的;JDK中不提供此接口的任何直接实 现,它提供更具体的子接口(如 Set 和 List)实现;Map没有继承Collection接口,Map提供key到value的映射;一个Map中不能包含相同key,每个key只能映射一个value;Map接口提供3种集合的视图,Map的内容可以被当做一组key集合,一组value集合,或者一组key-value映射;
2.、List接口

元素有放入顺序，元素可重复 

List接口有三个实现类：LinkedList，ArrayList，Vector 

LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢 

ArrayList和Vector的区别：ArrayList是非线程安全的，效率高；Vector是基于线程安全的，效率低 

	元素有放入顺序，元素可重复 
	List是一种有序的Collection，可以通过索引访问集合中的数据,List比Collection多了10个方法，主要是有关索引的方法。
		1).所有的索引返回的方法都有可能抛出一个IndexOutOfBoundsException异常
		2).subList(int fromIndex, int toIndex)返回的是包括fromIndex，不包括toIndex的视图，该列表的size()=toIndex-fromIndex。
  • 所有的List中只能容纳单个不同类型的对象组成的表，而不是Key－Value键值对。例如：[ tom,1,c ];
  • 所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ];
  • 所有的List中可以有null元素，例如[ tom,null,1 ];
  • 基于Array的List（Vector，ArrayList）适合查询，而LinkedList（链表）适合添加，删除操作;
3、Set接口
	元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）
	Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet 
	SortedSet接口有一个实现类：TreeSet（底层由平衡二叉树实现）
	Query接口有一个实现类：LinkList 
	Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection,只是行为不同。(这是继承与多态思想的典型应用：表现不同的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责)
	Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
	HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。
	TreeSet : 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。
	LinkedHashSet : 具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
4、Map接口

	以键值对的方式出现的 
	Map接口有三个实现类：HashMap，HashTable，LinkeHashMap 
		HashMap非线程安全，高效，支持null；
		HashTable线程安全，低效，不支持null 
		SortedMap有一个实现类：TreeMap 

                

        

    


  



    

      

        

            

              
                
                  HadoopInChina
                
              
            

            

                关注
              
            

        

        

          
      

      










                



	

		

			

				
					
集合框架-----list接口、set接口、Map接口

				
			

			

				

					weixin_65978343的博客
				

				

					01-30
					
					1550
					
				

			

		

		

			
				
集合框架-------list接口(ArrayList、LinkedList、Vector)、set接口(HashSet、LinkedHashSet、TreeSet)、Map接口(HashMap、LinkedHashMap、TreeMap、HashTable)

			
		

	



                

            
              



	

		

			

				
					
解释List、Set和Map的区别，以及实现List接口的类

				
			

			

				

					m0_46552684的博客
				

				

					05-30
					
					1254
					
				

			

		

		

			
				
二、ArrayList、LinkedList和Vector在Java中都是实现了List接口的类，但它们在内部实现、性能特点、线程安全性等方面存在一些显著的差异。是 Java 集合框架（Collections Framework）中的三个主要接口，它们分别代表了不同的数据结构。

			
		

	



              


  
              

                


	

		

			

				
					
Java集合04：Set接口 & Map接口

				
			

			

				

					耳东er的博客
				

				

					10-27
					
					172
					
				

			

		

		

			
				
关于java.util.Set接口（单个方式存储元素）

一、HashSet集合


HashSet集合是非线程安全的。
HashSet集合存储元素的特点：无序不可重复。
——无序：存进去的顺序和取出来的顺序不一定相同。
——不可重复：存进去一个1，不能再存进去一个1。
放到HashSet集合中的元素实际上是放到HashMap集合中的key部分，底层是哈希表。



二、TreeSet集合


TreeSet集合存储元素的特点：无序不可重复的，储存的元素是可以自动按照大小顺序排序的。
——无序：存进去的顺序

			
		

	





	

		

			

          精选资源
				
					
集合框架(最终版)-list接口、set接口、Queue接口、Map接口

				
			

			

				

					07-23
				

			

		

		

			
				
集合框架(最终版)-list接口、set接口、Queue接口、Map接口

			
		

	



		

			
		



	

		

			

				
					
List、Set、Map的区别和关系

				
			

			

				

					m0_72720243的博客
				

				

					03-16
					
					622
					
				

			

		

		

			
				
集合的概述

			
		

	





	

		

			

				
					
set.list.map接口

				
			

			

				

					03-29
				

			

		

		

			
				
在Java编程语言中，集合框架是处理对象的重要工具，其中包括Set、List和Map三大接口。这些接口提供了多种数据结构和操作方法，使得开发者能够高效地组织和管理数据。  1. **Set接口**：  Set接口表示一个不包含重复...

			
		

	





	

		

			

				
					
Java集合——List接口、Set接口和Map接口

				
			

			

				

					霖hero
				

				

					03-18
					
					509
					
				

			

		

		

			
				
前言

上篇文章我们学习了Java集合——Collection接口、增强for循环、迭代器和泛型的相关知识，简单了解了集合体系（如下图）



今天我们开始学习List接口、Set接口和Map接口相关的知识。

List集合

List是一个有序的集合，也可以称为序列。List可以包含重复的元素。除了从Collection继承过来的操作之外，List接口还包括以下操作。

按位置访问：根据元素在序列中的位置索引访问元素；
	查找：在序列中查找指定的对象，并返回其位置索引；
	迭代：扩展了Iterator接口

			
		

	





	

		

			

				
					
【笔记：List接口、Set接口和Map接口】

				
			

			

				

					Editplusplusplus的博客
				

				

					04-11
					
					1312
					
				

			

		

		

			
				
文章目录1.List接口和常用方法1. List接口基本介绍2. List接口常用方法2.Set接口和常用方法1. Set接口基本介绍2. Set接口的常用方法3. Set接口实现类-HashSet4.Set接口实现类-LinkedHashSet3. Map接口和常用方法1. Map实现类的特点2. Map常用方法3.Map实现类-HashMap4.Map实现类-HashTable5.Map实现类-HashTable总结-开发中如何选择集合实现类
1.List接口和常用方法
1. List接口基本介绍
Li

			
		

	





	

		

			

				
					
整理List接口，Set接口，Map接口

				
			

			

				

					weixin_43974466的博客
				

				

					10-23
					
					921
					
				

			

		

		

			
				
1.Collection和Collections的区别
java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式

java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类...

			
		

	





	

		

			

				
					
Set接口和Map接口

				
			

			

				

					weixin_44794901的博客
				

				

					01-02
					
					292
					
				

			

		

		

			
				
Set集合
1.Set是一个接口，创建对象的时候常用HashSet
2.Set集合是无序的，没有下标
3.Set集合存储的值是唯一的

Set<User> set=new HashSet<User>();
		set.add(new User("h1",1));
		set.add(new User("h2",2));
		set.add(new User("h3",3)...

			
		

	





	

		

			

				
					
Set接口，Map接口

				
			

			

				

					刘大洋的博客
				

				

					03-01
					
					184
					
				

			

		

		

			
				
Set接口 Map接口
存储一组不能重复，无序的对象
HashSet实现类
如在很多数据中查找某个数据，可以使用HashSet实现类
特点
1.集合内的元素是无序排列的
2.HashSet类是非线程安全的
3.允许集合元素值为null
常用方法

Set set=new HashSet();
        String s1=new String("java");
        String s2=new String("text");
        String s3=new String("JAV

			
		

	





	

		

			

				
					
Set和Map接口

				
			

			

				

					HAN&BLOG
				

				

					08-21
					
					201
					
				

			

		

		

			
				
也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。使用 的对象比较方法的结果是否为0，是0，视为相同元素不存。是一个存放链表的数组。算法被计算的数据是无限的，而计算后的结果范围有限，所以总会存在不同的数据经过计算后得到的值相同，这就是。哈希表结构，不同步，保证元素唯一性的方式依赖于：hashCode(），equals()方法。key是唯一的，不能重复，通过key可以找到值，但不能通过值找到对应的key。通过key将值替换，不能替换不存在的key的值。

			
		

	





	

		

			

				
					
集合:List接口  Set接口  Map接口

				
			

			

				

					KevinGarnett的博客
				

				

					07-02
					
					298
					
				

			

		

		

			
				
List接口：


1、概念：
有序的collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位														
置）访问元素，并搜索列表中的元素。


2、特点：
1、 数据有序
2、 允许存放重复元素
3、 元素都有索引


3、迭代：
1、继承来的方法 Iterator iterator() 返回按适当顺序在列表的元素上进行迭代的迭代器。
2、List接口特有的ListIterator listIterator()

			
		

	





	

		

			

				
					
java.util包

				
			

			

				

					weixin_30628801的博客
				

				

					07-18
					
					172
					
				

			

		

		

			
				
java.util包
初始化calendar的方式
Calendarcalendar=Calendar.getInstance();
需要注意的是，MONTH默认从0开始，所以通常要加一（真是奇怪的设定！）

注意！
Queue接口与List、Set同一级别，都是继承了Collection接口。
看图你会发现,LinkedList既可以实现Queue接口,也可以实现List接口...

			
		

	





	

		

			

				
					
28、Java高级特性——集合：Set接口、HashSet集合、Map接口、 Map集合

				
			

			

				

					优快云_Loveletter的博客
				

				

					11-12
					
					1033
					
				

			

		

		

			
				
一、Set接口

二、HashSet集合

1、HashSet类

2、 HashSet集合的特点

3、HashSet集合常用方法

三、HashSet集合代码演示

1、封装属性类

2、集合操作类

3、添加数据：add()

4、返回集合中元素数量：size()

5、遍历HashSet集合的方法

（1）增强for循环

（2）迭代器Iterator

四、Map接口

1、Map接口中的常用方法

2、HashMap类代码演示

（1）准备封装属性类

（2）HashMap实现类


			
		

	





	

		

			

				
					
List Set Map都是接口吗？

					
最新发布

				
			

			

				

					09-13
				

			

		

		

			
				
<think>
我们被问到：List, Set, Map 是否是接口？
 回答：是的，List、Set和Map都是Java中的接口。

 详细解释：
 在Java集合框架中，List、Set和Map是三个核心接口，它们定义了一组通用的方法，具体的实现由各个类来完成。

 1. List接口：代表有序、可重复的集合。
    常见实现类：ArrayList, LinkedList, Vector

 2. Set接口：代表无序、不可重复的集合。
    常见实现类：HashSet, LinkedHashSet, TreeSet

 3. Map接口：代表键值对的映射集合（注意：Map并不继承自Collection接口，它是一个独立的接口）。
    常见实现类：HashMap, LinkedHashMap, TreeMap, Hashtable

 我们可以通过代码来验证：

```java
import java.util.List;
import java.util.Set;
import java.util.Map;

public class CollectionInterfacesCheck {
    public static void main(String[] args) {
        // 验证List、Set、Map是接口
        System.out.println("List is interface: " + List.class.isInterface());
        System.out.println("Set is interface: " + Set.class.isInterface());
        System.out.println("Map is interface: " + Map.class.isInterface());
    }
}
```

运行结果：
```
List is interface: true
Set is interface: true
Map is interface: true
```

 解释：
 上述代码使用反射机制检查List、Set和Map是否为接口，输出结果均为true，证明它们都是接口。

 另外，我们可以查看Java API文档：
 - List: https://docs.oracle.com/javase/8/docs/api/java/util/List.html
 - Set: https://docs.oracle.com/javase/8/docs/api/java/util/Set.html
 - Map: https://docs.oracle.com/javase/8/docs/api/java/util/Map.html

 在文档中，可以看到它们都被明确声明为接口（interface）。

 总结：List、Set、Map都是接口，它们定义了集合的基本操作，具体的实现由具体的类来完成。

§§相关问题§§:
1. Java集合框架中，List接口的主要实现类有哪些？
2. Set接口和List接口的主要区别是什么？
3. Map接口与Collection接口有什么关系？
4. 如何选择使用List、Set或Map？
</think>
是的，**List、Set 和 Map 都是 Java 中的接口**，而不是具体实现类。它们在 Java 集合框架中扮演核心角色，定义了集合的基本行为规范。

### 详细解释：

#### 1. 三者都是接口
```java
// Java 集合框架核心接口定义
public interface List<E> extends Collection<E> { /* ... */ }     // 有序、可重复集合
public interface Set<E> extends Collection<E> { /* ... */ }      // 无序、不可重复集合
public interface Map<K,V> { /* ... */ }                          // 键值对映射
```

#### 2. 接口与实现类的关系
| 接口 | 常见实现类 | 特点 |
|------|------------|------|
| `List` | `ArrayList`, `LinkedList`, `Vector` | 有序集合，允许重复元素 |
| `Set` | `HashSet`, `TreeSet`, `LinkedHashSet` | 唯一元素集合，无重复 |
| `Map` | `HashMap`, `TreeMap`, `LinkedHashMap` | 键值对映射，键唯一 |

#### 3. 编程实践：使用接口声明变量
```java
import java.util.*;

public class CollectionExample {
    public static void main(String[] args) {
        // 使用接口类型声明变量 ✅ 良好实践
        List<String> names = new ArrayList<>();
        names.add("Alice");
        names.add("Bob");
        
        Set<Integer> uniqueIds = new HashSet<>();
        uniqueIds.add(101);
        uniqueIds.add(102);
        
        Map<String, Integer> scores = new HashMap<>();
        scores.put("Alice", 95);
        
        // 直接使用实现类声明  ❌ 不够灵活
        ArrayList<String> names2 = new ArrayList<>(); 
    }
}
```

#### 4. 接口的核心方法
```java
// List 核心方法
void add(int index, E element);
E get(int index);

// Set 核心方法
boolean add(E e);     // 添加元素（自动去重）

// Map 核心方法
V put(K key, V value);  // 添加键值对
V get(Object key);      // 根据键获取值
```

### 为什么设计成接口？
1. **解耦设计**：接口定义规范，实现类提供具体方案
   ```java
   // 可灵活切换实现而不影响业务逻辑
   List<String> data = new ArrayList<>(); 
   // 改为：List<String> data = new LinkedList<>();
   ```

2. **多态支持**：同一接口不同实现
   ```java
   void processList(List<String> list) {
       // 可接受任何List实现
   }
   ```

3. **标准化操作**：所有实现类遵循相同的方法签名

### 类型体系总结
```mermaid
classDiagram
    class Collection~E~ {
        <<interface>>
        +add()
        +remove()
    }
    
    class List~E~ {
        <<interface>>
        +get()
    }
    
    class Set~E~ {
        <<interface>>
    }
    
    class Map~K,V~ {
        <<interface>>
        +put()
        +get()
    }
    
    Collection <|-- List
    Collection <|-- Set
    List <|.. ArrayList
    List <|.. LinkedList
    Set <|.. HashSet
    Set <|.. TreeSet
    Map <|.. HashMap
    Map <|.. TreeMap
```

---

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值