AI 助理
备案控制台
开发者社区 人工智能 文章 正文

【基础知识】——java集合

2023-07-28 92
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 最近在刷力扣算法题的过程中对于java集合的定义及使用想要达到更加精准的程度，于是有了本次的总结

一、背景


最近在刷力扣算法题的过程中对于java集合的定义及使用想要达到更加精准的程度，于是有了本次的总结


二、目标


宏观总结：绘制java集合类图

微观：写每个集合常用的代码实现

收获：写当前的总结

通过以上三方面的目标，以达到实现力扣题的过程中所有集合可以手写出来，并且每个集合常用的方法可以了解；


三、过程


1.百度搜索java相关集合说明，绘制初步类图，并在jdk中去查看类间关系(java.bese.java.util包下)以完善类图


20210616145805477.png


2.根据绘制的类图，代码实现例如：

2.1.List：arrayList、linkedList、vector


package algorithm.b01Collection;
import java.util.*;
public class a01List {
    public static void main(String[] args) {
        System.out.println("arrayList测试：");
        arrayList();
        System.out.println("linkedList测试：");
        linkedList();
        System.out.println("vector测试：");
        vector();
    }
    public static void arrayList(){
        ArrayList list = new ArrayList();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("1");
        list.add("2");
        list.add("2");
        System.out.println(Arrays.asList(list));
        list.remove("b");
        System.out.println(Arrays.asList(list));
        list.add("b");
        System.out.println(Arrays.asList(list));
    }
    public static void linkedList(){
        LinkedList list = new LinkedList();
        list.add(4);
        list.add(2);
        list.add(3);
        list.add(1);
        list.add(9);
        list.add(9);
        System.out.println(Arrays.asList(list));
        //int类型就换成下标删除了
        list.remove(2);
        System.out.println(Arrays.asList(list));
        list.add(1);
        System.out.println(Arrays.asList(list));
    }
    public static void vector(){
        Vector list = new Vector();
        list.add(4);
        list.add(2);
        list.add(3);
        list.add(1);
        list.add(9);
        list.add(9);
        System.out.println(Arrays.asList(list));
        //int类型就换成下标删除了
        list.remove(2);
        System.out.println(Arrays.asList(list));
        list.add(1);
        System.out.println(Arrays.asList(list));
    }
}


2.2.Set：hashSet、treeSet


package algorithm.b01Collection;
import java.util.*;
public class a02Set {
    public static void main(String[] args) {
        System.out.println("hashSet 测试：");
        hashSet();
        System.out.println("treeSet 测试：");
        treeSet();
    }
    public static void hashSet(){
        HashSet set = new HashSet();
        set.add("a");
        set.add("a");
        set.add("b");
        set.add("b");
        set.add("c");
        System.out.println(Arrays.asList(set));
        set.remove("b");
        System.out.println(Arrays.asList(set));
        set.add("b");
        System.out.println(Arrays.asList(set));
    }
    public static void treeSet(){
        TreeSet set = new TreeSet();
        set.add("a");
        set.add("a");
        set.add("b");
        set.add("b");
        set.add("c");
        System.out.println(Arrays.asList(set));
        set.remove("b");
        System.out.println(Arrays.asList(set));
        set.add("b");
        System.out.println(Arrays.asList(set));
    }
}


2.3.QueueStack：queue、stack


package algorithm.b01Collection;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
public class a03QueueStack {
    public static void main(String[] args) {
        System.out.println("测试queue");
        queue();
        System.out.println("测试stack");
        stack();
    }
    public static void queue(){
        Queue<String> queue = new LinkedList<>();
        queue.offer("b");
        queue.offer("a");
        queue.offer("d");
        queue.offer("c");
        queue.offer("e");
        queue.offer("f");
        System.out.println(queue);
        System.out.println("poll="+queue.poll());
        System.out.println(queue);
        System.out.println("element="+queue.element());
        System.out.println(queue);
        System.out.println("peek="+queue.peek());
        System.out.println(queue);
        System.out.println("remove="+queue.remove());
        System.out.println(queue);
    }
    public static void stack(){
        Stack<String> stack = new Stack<>();
        stack.push("1");
        stack.push("2");
        stack.push("3");
        stack.push("4");
        System.out.println(stack);
        System.out.println(stack.peek());
        System.out.println(stack);
        System.out.println(stack.pop());
        System.out.println(stack);
        System.out.println(stack.empty());
        System.out.println(stack.search("3"));
        System.out.println(stack);
    }
}


2.4.Map：hashMap、treeMap、linkedHashMap、weakHashMap


package algorithm.b01Collection;
import java.util.*;
public class a04Map {
    public static void main(String[] args) {
        System.out.println("测试 hashMap");
        hashMap();
        System.out.println("测试 treeMap");
        treeMap();
        System.out.println("测试 linkedHashMap");
        linkedHashMap();
        System.out.println("测试 weakHashMap");
        weakHashMap();
        //hashcode值相同的两个字符串
//        String a = "/2010/6/13/19/766105207591607338053525248042284292/1.0";
//
//        String b = "/2010/10/8/19/766105208164534487403083462088868610/1.0";
//
//        System.out.println(a.hashCode());
//
//        System.out.println(b.hashCode());
    }
    public static void hashMap(){
        Map<String,Object> map = new HashMap<>();
        map.put("a",1);
        map.put("b",2);
        map.put("c",3);
        map.put("d",4);
        map.put(null,4);
        map.put(null,5);
        map.put("/2010/10/8/19/766105208164534487403083462088868610/1.0",5);
        map.put("/2010/6/13/19/766105207591607338053525248042284292/1.0",9);
        System.out.println(map);
        System.out.println(map.containsKey("a"));
        System.out.println(map.containsValue(1));
        //remove还存在输入key和value进行移除的事情呢？
        map.remove("a",1);
        map.remove("/2010/6/13/19/766105207591607338053525248042284292/1.0");
        System.out.println(map);
    }
    public static void treeMap(){
        Map<String,Object> map = new TreeMap<>();
        map.put("a",1);
        map.put("b",2);
        map.put("c",3);
        map.put("d",4);
        map.put("d",5);
        map.put("d",6);
//        map.put(null,4);
//        map.put(null,5);
        map.put("/2010/10/8/19/766105208164534487403083462088868610/1.0",5);
        map.put("/2010/6/13/19/766105207591607338053525248042284292/1.0",9);
        System.out.println(map);
        System.out.println(map.containsKey("a"));
        System.out.println(map.containsValue(1));
        //remove还存在输入key和value进行移除的事情呢？
        map.remove("a",1);
        map.remove("/2010/6/13/19/766105207591607338053525248042284292/1.0");
        System.out.println(map);
    }
    public static void linkedHashMap(){
        Map<String,Object> map = new LinkedHashMap<>();
        map.put("a",1);
        map.put("b",2);
        map.put("c",3);
        map.put("d",4);
        map.put("d",5);
        map.put("d",6);
//        map.put(null,4);
//        map.put(null,5);
        map.put("/2010/10/8/19/766105208164534487403083462088868610/1.0",5);
        map.put("/2010/6/13/19/766105207591607338053525248042284292/1.0",9);
        System.out.println(map);
        System.out.println(map.containsKey("a"));
        System.out.println(map.containsValue(1));
        //remove还存在输入key和value进行移除的事情呢？
        map.remove("a",1);
        map.remove("/2010/6/13/19/766105207591607338053525248042284292/1.0");
        System.out.println(map);
    }
    public static void weakHashMap(){
        Map<String,Object> map = new WeakHashMap<>();
        map.put("a",1);
        map.put("b",2);
        map.put("c",3);
        map.put("d",4);
        map.put("d",5);
        map.put("d",6);
        map.put(null,4);
        map.put(null,5);
        map.put("/2010/10/8/19/766105208164534487403083462088868610/1.0",5);
        map.put("/2010/6/13/19/766105207591607338053525248042284292/1.0",9);
        System.out.println(map);
        System.out.println(map.containsKey("a"));
        System.out.println(map.containsValue(1));
        //remove还存在输入key和value进行移除的事情呢？
        map.remove("a",1);
        map.remove("/2010/6/13/19/766105207591607338053525248042284292/1.0");
        System.out.println(map);
    }
}


2.5.LinkedList(单双向链表)：singleLinked、doubleLinked


package algorithm.b01Collection;
import lombok.Data;
public class a05LinkedList {
    public static void main(String[] args) {
        System.out.println("singleLinked 测试");
        singleLinked();
        System.out.println("doubleLinked 测试");
        doubleLinked();
    }
    @Data
    static class Node{
        private int num;
        private Node next;
        private Node prx;
        public Node(int num){
            this.num = num;
        }
        public Node(){}
    }
    public static void singleLinked(){
        Node node = new Node();
        node.num = 1;
        node.next = new Node(2);
        node.next.next = new Node(3);
        node.next.next.next = new Node(4);
        while (node != null){
            System.out.println(node.num);
            node = node.next;
        }
    }
    public static void doubleLinked(){
        Node node = new Node();
        node.num = 1;
        node.prx = null;
        node.next = new Node(2);
        node.next.prx = node;
        node.next.next = new Node(3);
        node.next.next.prx = node.next;
        node.next.next.next = new Node(4);
        node.next.next.next.prx = node.next.next;
        while (node != null){
            if(node.prx != null){
                System.out.println("上一个节点的值："+node.prx.num);
            }else {
                System.out.println("上一个节点为null");
            }
            System.out.println("当前节点的值："+node.num);
            node = node.next;
        }
    }
}


四、总结扩展


1.有了本次的总结学习目前为止达到了上面的目标

2.针对于不同数据结构的底层原理和源码分析将会在刷一段时间的力扣题(100题)之后再做总结

文章标签：
Java
算法
关键词：
Java集合
Java基础知识
创业之路＆下一个五年
目录
相关文章
众所周知
|
2月前
|
算法 Java 数据处理
从HashSet到TreeSet，Java集合框架中的Set接口及其实现类以其“不重复性”要求，彻底改变了处理唯一性数据的方式。
从HashSet到TreeSet，Java集合框架中的Set接口及其实现类以其“不重复性”要求，彻底改变了处理唯一性数据的方式。HashSet基于哈希表实现，提供高效的元素操作；TreeSet则通过红黑树实现元素的自然排序，适合需要有序访问的场景。本文通过示例代码详细介绍了两者的特性和应用场景。
众所周知
47 6
东方睿赢
|
2月前
|
存储 Java
深入探讨了Java集合框架中的HashSet和TreeSet，解析了两者在元素存储上的无序与有序特性。
【10月更文挑战第16天】本文深入探讨了Java集合框架中的HashSet和TreeSet，解析了两者在元素存储上的无序与有序特性。HashSet基于哈希表实现，添加元素时根据哈希值分布，遍历时顺序不可预测；而TreeSet利用红黑树结构，按自然顺序或自定义顺序存储元素，确保遍历时有序输出。文章还提供了示例代码，帮助读者更好地理解这两种集合类型的使用场景和内部机制。
东方睿赢
45 3
龙大吉
|
2月前
|
存储 Java 数据处理
Java Set接口凭借其独特的“不重复”特性，在集合框架中占据重要地位
【10月更文挑战第16天】Java Set接口凭借其独特的“不重复”特性，在集合框架中占据重要地位。本文通过快速去重和高效查找两个案例，展示了Set如何简化数据处理流程，提升代码效率。使用HashSet可轻松实现数据去重，而contains方法则提供了快速查找的功能，彰显了Set在处理大量数据时的优势。
龙大吉
34 2
软件求生
|
5天前
|
存储 缓存 安全
Java 集合江湖：底层数据结构的大揭秘！
小米是一位热爱技术分享的程序员，本文详细解析了Java面试中常见的List、Set、Map的区别。不仅介绍了它们的基本特性和实现类，还深入探讨了各自的使用场景和面试技巧，帮助读者更好地理解和应对相关问题。
软件求生
25 5
Java开发者
|
18天前
|
存储 缓存 安全
Java 集合框架优化：从基础到高级应用
《Java集合框架优化：从基础到高级应用》深入解析Java集合框架的核心原理与优化技巧，涵盖列表、集合、映射等常用数据结构，结合实际案例，指导开发者高效使用和优化Java集合。
Java开发者
29 4
众所周知
|
1月前
|
Java
Java 8 引入的 Streams 功能强大，提供了一种简洁高效的处理数据集合的方式
Java 8 引入的 Streams 功能强大，提供了一种简洁高效的处理数据集合的方式。本文介绍了 Streams 的基本概念和使用方法，包括创建 Streams、中间操作和终端操作，并通过多个案例详细解析了过滤、映射、归并、排序、分组和并行处理等操作，帮助读者更好地理解和掌握这一重要特性。
众所周知
30 2
大树营养快线
|
1月前
|
存储 Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中，但对于自定义对象，需要注意重写`equals()`方法以确保正确的判断结果，同时根据具体的性能需求选择合适的`Set`实现类。
大树营养快线
33 7
2G冲浪词条
|
1月前
|
安全 Java
Java多线程集合类
本文介绍了Java中线程安全的问题及解决方案。通过示例代码展示了使用`CopyOnWriteArrayList`、`CopyOnWriteArraySet`和`ConcurrentHashMap`来解决多线程环境下集合操作的线程安全问题。这些类通过不同的机制确保了线程安全，提高了并发性能。
2G冲浪词条
38 1
大树营养快线
|
1月前
|
存储 Java 开发者
在 Java 中，如何遍历一个 Set 集合？
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观，适用于大多数简单的遍历场景；迭代器则更加灵活，可在遍历过程中进行更多复杂的操作；而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
大树营养快线
44 1
大树营养快线
|
1月前
|
Java 开发者
从 Java 中的 Set 集合中删除元素
【10月更文挑战第30天】
大树营养快线
67 1

热门文章

最新文章

  • 1
    【Java】留下没有基础眼泪的面试题
  • 2
    java报错javax.net.ssl.SSLHandshakeException:  sun.security.validator.ValidatorException
  • 3
    Java-学习笔记-8-接口
  • 4
    Java Servlet Cookie 详解
  • 5
    Java 枚举类型使用小技巧
  • 6
    超简单的java爬虫
  • 7
    走出Java资源加载的迷宫
  • 8
    用 Java Servlet 实现文件上载（老文新发）
  • 9
    Java Poi 创建与读取Excel
  • 10
    《连载 | 物联网框架ServerSuperIO教程》1.4种通讯模式机制。附小文：招.NET开发，结果他转JAVA了，一切都是为了生活
  • 1
    【Java开发指南 | 第三十一篇】Java 包(package)
    69
  • 2
    【Java开发指南 | 第二十九篇】Java接口
    43
  • 3
    【Java开发指南 | 第二十八篇】Java封装
    51
  • 4
    【Java开发指南 | 第二十六篇】Java多态
    39
  • 5
    【Java开发指南 | 第二十四篇】Java继承
    56
  • 6
    【Java开发指南 | 第九篇】访问实例变量和方法、继承、接口
    48
  • 7
    【Java开发指南 | 第八篇】Java变量、构造方法、创建对象
    90
  • 8
    Java医院绩效考核系统源码B/S+avue+MySQL助力医院实现精细化管理
    78
  • 9
    《手把手教你》系列技巧篇（四十三）-java+ selenium自动化测试-处理https 安全问题或者非信任站点-上篇（详解教程）
    127
  • 10
    Java中的多线程编程：基础知识与实践
    51

    • 相关课程

    更多
  • Java面试疑难点解析 - 面试技巧及语言基础
  • Java面试疑难点解析 - Java Web开发
  • Java面试疑难点解析 - 系统架构及项目设计
  • Java编程入门
  • Java面向对象编程
  • Java高级编程

    • 相关电子书

    更多
  • Spring Cloud Alibaba - 重新定义 Java Cloud-Native
  • The Reactive Cloud Native Arch
  • JAVA开发手册1.5.0

    • 相关实验场景

    更多
  • 阿里云平台上进行Java程序的编译与运行
  • 使用Java面向对象编写网络通信程序应用
  • 手动部署Java Web环境（Alibaba Cloud Linux 2）
  • 搭建Java Web开发环境（Anolis OS）
  • RocketMQ中使用Java客户端发送消息和消费的应用
  • 部署基于Dragonwell的Java运行环境
    • 下一篇
    fs.oss.accessKeyId和fs.oss.accessKeySecret。