Java集合框架底层原理解析

最新推荐文章于 2024-05-07 10:28:28 发布

一叶飘零_sweeeet

最新推荐文章于 2024-05-07 10:28:28 发布

阅读量3.6k

点赞数 1

分类专栏：果酱紫 java java集合文章标签： java java集合

本文链接：https://blog.csdn.net/jam_yin/article/details/131832978

版权

java 同时被 3 个专栏收录

189 篇文章 4 订阅

订阅专栏

果酱紫

73 篇文章 1 订阅

订阅专栏

java集合

10 篇文章 0 订阅

订阅专栏

介绍

Java集合框架是Java编程中常用的工具之一，它提供了一组实现常见数据结构的类和接口。这些数据结构包括列表、集合、队列、映射等，它们在不同的场景中有不同的用途。本文将深入探讨Java集合框架的底层原理，包括各种集合的实现原理、性能分析以及使用示例。

1. 概述

Java集合框架是一组用于存储和操作对象的类和接口。它提供了高效的数据结构和算法，使得开发人员能够更方便地处理和操作数据。Java集合框架主要包括List、Set、Queue和Map等接口，以及它们的实现类。

2. List接口及其实现类

List接口是有序的集合，它可以包含重复的元素。Java提供了多种List的实现类，其中最常用的是ArrayList和LinkedList。

2.1 ArrayList

ArrayList是基于数组实现的动态数组，它的底层原理是使用一个Object类型的数组来保存元素。当数组容量不足时，ArrayList会自动进行扩容。ArrayList支持随机访问，通过索引可以快速访问指定位置的元素。

示例代码：

/**
 * @Author 果酱桑
 */
@Slf4j
public class ArrayListExample {

    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");
        
        log.info("List size: {}", list.size());
        log.info("Element at index 1: {}", list.get(1));
        
        list.remove(2);
        log.info("After removing element at index 2: {}", list);
    }
}

2.2 LinkedList

LinkedList是基于链表实现的双向链表，它的底层原理是通过节点之间的引用来连接元素。LinkedList支持快速插入和删除操作，但访问指定位置的元素较慢。

示例代码：

/**
 * @Author 果酱桑
 */
@Slf4j
public class LinkedListExample {

    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");
        
        log.info("List size: {}", list.size());
        log.info("First element: {}", list.getFirst());
        
        list.removeLast();
        log.info("After removing last element: {}", list);
    }
}

3. Set接口及其实现类

Set接口是无序的集合，它不允许包含重复的元素。Java提供了多种Set的实现类，其中最常用的是HashSet和TreeSet。

3.1 HashSet

HashSet是基于哈希表实现的，它的底层原理是通过哈希函数将元素存储在数组中。HashSet支持快速的插入、删除和查找操作，但不保证元素的顺序。

示例代码：

/**
 * @Author 果酱桑
 */
@Slf4j
public class HashSetExample {

    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Orange");
        
        log.info("Set size: {}", set.size());
        log.info("Contains Orange: {}", set.contains("Orange"));
        
        set.remove("Banana");
        log.info("After removing Banana: {}", set);
    }
}

3.2 TreeSet

TreeSet是基于红黑树实现的，它的底层原理是通过比较器或元素的自然顺序对元素进行排序。TreeSet支持有序的插入、删除和查找操作。

示例代码：

/**
 * @Author 果酱桑
 */
@Slf4j
public class TreeSetExample {

    public static void main(String[] args) {
        TreeSet<String> set = new TreeSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Orange");
        
        log.info("Set size: {}", set.size());
        log.info("First element: {}", set.first());
        
        set.remove("Banana");
        log.info("After removing Banana: {}", set);
    }
}

4. Queue接口及其实现类

Queue接口是一种先进先出（FIFO）的数据结构，它用于保存待处理的元素。Java提供了多种Queue的实现类，其中最常用的是LinkedList和PriorityQueue。

4.1 LinkedList

LinkedList既可以当作List使用，也可以当作Queue使用。作为Queue使用时，它遵循先进先出的原则。

示例代码：

/**
 * @Author 果酱桑
 */
@Slf4j
public class LinkedListExample {

    public static void main(String[] args) {
        LinkedList<String> queue = new LinkedList<>();
        queue.add("Task 1");
        queue.add("Task 2");
        queue.add("Task 3");
        
        log.info("Queue size: {}", queue.size());
        log.info("First task: {}", queue.peek());
        
        queue.poll();
        log.info("After processing the first task: {}", queue);
    }
}

4.2 PriorityQueue

PriorityQueue是基于堆实现的，它的底层原理是通过比较器或元素的自然顺序对元素进行排序。PriorityQueue支持按优先级处理元素，优先级高的元素先被处理。

示例代码：

/**
 * @Author 果酱桑
 */
@Slf4j
public class PriorityQueueExample {

    public static void main(String[] args) {
        PriorityQueue<String> queue = new PriorityQueue<>();
        queue.add("Task 1");
        queue.add("Task 2");
        queue.add("Task 3");
        
        log.info("Queue size: {}", queue.size());
        log.info("First task: {}", queue.peek());
        
        queue.poll();
        log.info("After processing the first task: {}", queue);
    }
}

5. Map接口及其实现类

Map接口是一种键值对的集合，它可以保存不重复的键和对应的值。Java提供了多种Map的实现类，其中最常用的是HashMap和TreeMap。

5.1 HashMap

HashMap是基于哈希表实现的，它的底层原理和HashSet类似。HashMap使用键的哈希值来确定元素在数组中的存储位置，从而实现快速的插入、删除和查找操作。

示例代码：

/**
 * @Author 果酱桑
 */
@Slf4j
public class HashMapExample {

    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<>();
        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Orange", 3);
        
        log.info("Map size: {}", map.size());
        log.info("Value for key 'Banana': {}", map.get("Banana"));
        
        map.remove("Orange");
        log.info("After removing key 'Orange': {}", map);
    }
}

5.2 TreeMap

TreeMap是基于红黑树实现的，它的底层原理和TreeSet类似。TreeMap使用键的比较器或键的自然顺序对键值对进行排序，从而实现有序的插入、删除和查找操作。

示例代码：

/**
 * @Author 果酱桑
 */
@Slf4j
public class TreeMapExample {

    public static void main(String[] args) {
        TreeMap<String, Integer> map = new TreeMap<>();
        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Orange", 3);
        
        log.info("Map size: {}", map.size());
        log.info("First entry: {}", map.firstEntry());
        
        map.remove("Banana");
        log.info("After removing key 'Banana': {}", map);
    }
}

6. 性能分析

不同的集合实现类在性能方面有所差异。ArrayList适用于随机访问和快速插入/删除元素的场景，但在插入/删除元素时需要移动其他元素。LinkedList适用于频繁插入/删除元素的场景，但在访问指定位置的元素时较慢。HashSet和HashMap适用于快速查找元素的场景，但不保证元素的顺序。TreeSet和TreeMap适用于有序的插入/删除/查找元素的场景。

7. 示例代码

7.1 ArrayList示例

/**
 * @Author 果酱桑
 */
@Slf4j
public class ArrayListExample {

    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");
        
        log.info("List size: {}", list.size());
        log.info("Element at index 1: {}", list.get(1));
        
        list.remove(2);
        log.info("After removing element at index 2: {}", list);
    }
}

7.2 HashSet示例

/**
 * @Author 果酱桑
 */
@Slf4j
public class HashSetExample {

    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Orange");
        
        log.info("Set size: {}", set.size());
        log.info("Contains Orange: {}", set.contains("Orange"));
        
        set.remove("Banana");
        log.info("After removing Banana: {}", set);
    }
}

7.3 LinkedList示例

/**
 * @Author 果酱桑
 */
@Slf4j
public class LinkedListExample {

    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");
        
        log.info("List size: {}", list.size());
        log.info("First element: {}", list.getFirst());
        
        list.removeLast();
        log.info("After removing last element: {}", list);
    }
}

7.4 HashMap示例

/**
 * @Author 果酱桑
 */
@Slf4j
public class HashMapExample {

    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<>();
        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Orange", 3);
        
        log.info("Map size: {}", map.size());
        log.info("Value for key 'Banana': {}", map.get("Banana"));
        
        map.remove("Orange");
        log.info("After removing key 'Orange': {}", map);
    }
}

8. 总结

本文深入介绍了Java集合框架的底层原理，包括List、Set、Queue和Map等接口的实现原理和常用实现类的特点。通过示例代码和性能分析，我们可以根据具体的需求选择合适的集合类。掌握Java集合框架的底层原理对于编写高效、可靠的Java程序非常重要。

9. 参考文献

👉💐🌸 公众号请关注 "果酱桑"，一起学习，一起进步! 🌸💐

一叶飘零_sweeeet

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
Java集合框架底层原理解析

Java集合框架是Java编程中常用的工具之一，它提供了一组实现常见数据结构的类和接口。这些数据结构包括列表、集合、队列、映射等，它们在不同的场景中有不同的用途。本文将深入探讨Java集合框架的底层原理，包括各种集合的实现原理、性能分析以及使用示例。Java集合框架是一组用于存储和操作对象的类和接口。它提供了高效的数据结构和算法，使得开发人员能够更方便地处理和操作数据。Java集合框架主要包括List、Set、Queue和Map等接口，以及它们的实现类。
复制链接

扫一扫

专栏目录