文章 2024-12-13 来自:开发者社区

Java 集合江湖:底层数据结构的大揭秘!

大家好!我是小米,一个喜欢研究技术、分享干货的大哥哥。这次想和大家聊聊一个看似基础,但在Java面试中经常被问到的话题:List、Set、Map三者的区别。 有一天,我的朋友小林来找我,他刚面试回来,一脸愁容地问:“小米,为什么面试官问我List、Set、Map有什么区别,我答得挺好啊,怎么他还摇头?” 我好奇地问:“你是怎么回答的?” 小林立刻进入答...

Java 集合江湖:底层数据结构的大揭秘!
文章 2024-08-21 来自:开发者社区

【Java集合类面试二十六】、介绍一下ArrayList的数据结构?

面试官:介绍一下ArrayList的数据结构?** 参考答案: ArrayList的底层是用数组来实现的,默认第一次插入元素时创建大小为10的数组,超出限制时会增加50%的容量,并且数据以 System.arraycopy() 复制到新的数组,因此最好能给出数组大小的预估值。 按数组下标访问元素的性...

文章 2024-03-04 来自:开发者社区

Java集合框架:深入探究数据结构与算法的精华

       Java集合框架是Java编程语言中最为重要的一部分之一,提供了丰富而强大的数据结构和算法实现,为开发人员提供了便捷而高效的工具。本文将深入探讨Java集合框架,介绍其核心概念、不同的集合类型以及在实际应用中的最佳实践。 1. Java集合框架概述        Java集合框架是一个...

文章 2024-01-14 来自:开发者社区

【Java】集合与数据结构

一、数据结构 1、栈 压栈 / 弹栈栈顶元素、栈底元素先进后出 2、队列 入队列 / 出队列前端、后端先进先出 3、数组 查询效率高,增删效率低 4、链表 查询效率低(必须从头找),增删效率高 5、哈希表 比较方法哈希值equals 结构:数组 + 链表元素位置:“hashCode % 位置”相同位置的元素通过链表形式连接 二、集...

文章 2023-11-23 来自:开发者社区

史上最全的Java容器集合之基础数据结构(手撕链表)

数组第一个数组是一种效率最高的存储和随机访问的方式数组是一种连续存储线性结构,元素类型相同,大小相等,存取速度快无论使用哪种类型的数组,数组的标识符[] ,它其实是一个引用,指在堆中创建了一个真实的对象(这个对象对我们程序员是不可见的),我自己找了半天,我说他既然有length属性,那我肯定能在Java中找到这个对象,结果我硬是没找到,这个对象保存的是对其他对象的引用。length方法是唯一一个....

史上最全的Java容器集合之基础数据结构(手撕链表)
文章 2023-10-26 来自:开发者社区

【JavaSE专栏55】Java集合类HashTable解析,基于哈希表实现的唯一性键值对存储数据结构

本文讲解了 Java 中集合类 HashTable 的语法、使用说明和应用场景,并给出了样例代码。一、什么是 HashTableHashTable 是 Java 中的一个传统的哈希表数据结构,它实现了 Map 接口。HashTable 使用键-值对的形式存储数据,其中键是唯一的,而值可以重复。它使用哈希函数将键映射为存储位置,以便快速查找和插入。HashTable 的主要特点包括以下四点,请同学....

【JavaSE专栏55】Java集合类HashTable解析,基于哈希表实现的唯一性键值对存储数据结构
文章 2023-10-26 来自:开发者社区

【JavaSE专栏48】Java集合类ArrayList解析,这个动态数组数据结构你了解吗?

一、什么是 ArrayList 类ArrayList 类是 Java 编程语言中的一种动态数组数据结构,它实现了 List 接口,它可以根据需要动态地增加或减少元素的大小,与传统的数组相比,ArrayList 提供了更灵活和方便的方法来操作元素。ArrayList 类可以存储任意类型的对象,包括基本数据类型的封装类,它提供了一系列方法来访问、添加、删除和修改元素,例如 add()、remove(....

【JavaSE专栏48】Java集合类ArrayList解析,这个动态数组数据结构你了解吗?
文章 2023-04-23 来自:开发者社区

Java 编程问题:五、数组、集合和数据结构6

插入 Trie现在,让我们关注在 Trie 中插入单词的算法:    将当前节点视为根节点。    从第一个字符开始,逐字符循环给定的单词。    如果当前节点(Map<Character, Node>)为当前字符映射一个值(Node),那么只需前进到该节点。否则,新建一个Node,将其字符设置为当前字符,并前进到此节点。 ....

文章 2023-04-23 来自:开发者社区

Java 编程问题:五、数组、集合和数据结构5

通过迭代器删除通过Iterator删除是 Java 中最古老的方法。主要地,Iterator允许我们迭代(或遍历)集合并删除某些元素。最古老的方法也有一些缺点。首先,根据集合类型的不同,如果多个线程修改集合,那么通过一个Iterator删除很容易发生ConcurrentModificationException。此外,移除并不是所有集合的行为都相同(例如,从LinkedList移除要比从Arra....

文章 2023-04-23 来自:开发者社区

Java 编程问题:五、数组、集合和数据结构4

示例 1(computeIfPresent())假设我们有以下Map:Map&lt;String, String&gt; map = new HashMap&lt;&gt;(); map.put("postgresql", "127.0.0.1"); map.put("mysql", "192.168.0.50"); 我们使用这个映射为不同的数据库类型构建 JDBC URL。假设我们要为 MyS....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

Java开发者

Java开发者成长课堂,课程资料学习,实战案例解析,Java工程师必备词汇等你来~

+关注