Java集合框架

最新推荐文章于 2024-08-27 19:23:47 发布

XiaoChong1998

最新推荐文章于 2024-08-27 19:23:47 发布

阅读量143

点赞数

分类专栏：框架 Java 基础文章标签： Java基础集合框架

本文链接：https://blog.csdn.net/qq_43473154/article/details/101544380

版权

Java 同时被 3 个专栏收录

17 篇文章 1 订阅

订阅专栏

基础

10 篇文章 0 订阅

订阅专栏

框架

1 篇文章 0 订阅

订阅专栏

Java集合框架

一、Java集合框架

1.1 简介

在java语言为了方面对多个对象的操作及存储对象，集合就是最常用的一种方式。集合类用于存储
一组对象，其中的每个对象称之为元素，在java.util包中提供了所有使用到的集合类集合类存放的都是
对象的引用，而非对象本身，集合也不能存储基本数据类型。java中集合类主要有4种类型：List（列
表）、Set（集）、Queue（队列）、Map（映射），而这整套对集合操作的API就是java集合框架
(JAVA Collections Framework)。

1.2 Collection接口

Collection是集合框架为根接口，JDK没有提供这个接口的任何直接的实现：它提供更具体的子接口
像 Set和 List实现。此接口通常用于通过收集和操纵他们最大的共性是理想。在Collection中常用的方
法
Collection接口定义：

public interface Collection<E>
extends Iterable<E>

把上面方法整理一下，集合类的主要方法：
添加、删除操作，例如add、addAll、remove、removeAll等；
查询操作，例如size、isEmpty、contains、iterator等；
集合操作，例如containsAll、addAll、clear、removeAll、retainAll等等；
转型操作，例如toArray

二、List接口及对应实现类ArrayList类与LinkedList类的使用

2.1 List接口

List接口定义：

public interface List<E>
extends Collection<E>

List继承了Collection，是有序的列表，该接口定义的元素是有序的且可重复的。在List接口下使用
最多的就是ArrayList实现类和LinkedList实现类。

2.2 ArrayList类

ArrayList类是List接口的大小写变数组的实现（继承Abstractlist，同时实现List接口），实现了所
有可选列表操作，并允许包括null在内的所有元素。除了实现List接口外，此类还提供一些方法，来设
置用来存储列表的数组的大小。

Arraylist类的特点：
大小是可变的，是自动增长的，可动态地增加或减少元素。
实现了Collection和List接口。
它是非同步的集合类。
元素可以重复。

2.3对ArrayList和LinkedList的理解：

由于ArrayList都动态数组，所以保持了数组的特性。在ArrayList执行查询操作将非常快，但如何执
行添加（特别是在中间插入）、删除操作，效率低下.

LinkedList类，与ArrayList一样，LinkedList也实现了 List接口，不过LinkedList和ArrayList的区别也很
明显，由于LinkedList实现了双向循环链表，所以很快速地插入或删除元素；但由于链表的特性，如果
对LinkedList执行查询，那么效率也非常低。

总的来说：

不管是 ArrayList，还是LinkedList它们的本质区别不在于几个方法是否存在。ArrayList的底层数据结构是数组，有下标，我们可更快速地执行查询操作，但增删除比较慢，而且线程不安全，效率比较高。LinkedList底层数据结构是链表，查询比较慢，但是增、删快，线程不安全，效率高。

三、Set接口与对应实现类HashSet类的使用

3.1 Set接口

Set集合是无序的，如果集合中已经存在某个对象，那么在集合添加该对象侧会返回false。因此Set
集合重视的是唯一性，不允许有重复元素，最常用的也就是HashSet类。

public interface Set<E>
extends Collection<E>

3.2 HashSet

HashSet的使用方法与ArrayList的使用方法有很多相同的,在使用的时候：

/*******************************************
*
* @author chong
* HashSet使用方法
*
*/
public class HashSetTestDemo {
    public static void main(String[] args) {
        // 测试
        test();
    }
    public static void test() {
        Set set = new HashSet();
        set.add("a");
        set.add("b");
        set.add("c");
        set.add("c");
        set.add("d");
        System.out.println("集合set元素个数：" + set.size());
        System.out.println("======Set集合遍历 方法一=====");
        // 在显示中Set集合自动把重复的c过滤掉
        // Set集合遍历 方法一
        for (Object item : set) {
        	System.out.println("===" + item);
        }
        // Set集合遍历 方法二
        System.out.println("======Set集合遍历 方法二=====");
        Iterator it = set.iterator();
        while (it.hasNext()) {
        	System.out.println("===" + it.next());
        }
    }
}

四、Map接口与对应实现HashMap类的使用

Map接口与Collection接口没有任何关系，所以HashMap中没有add()方法。对键-值插入用的是
put(key,value)方法，读取时用get(int key)方法。使用KeySet()方法可以获得类型是Set的键试图，使用
values()方法可以获得Set的值试图，通过entrySet()方法可以获得所有映射关系的Collection试图，对于
试图读取可以Interator（迭代器）进行变量集合。

对于Map接口常用的实现类是HashMap