文章 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属性,那我肯定能在Ja...

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

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

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

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

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

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

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

Python 进阶之术 set(集合)数据结构

" 本文字数:640 字 || 阅读时间:2 分钟 "set (集合)数据结构 set(集合)是⼀个⾮常有⽤的数据结构。它与列表(list)的⾏为类似,区别在于set 不能 包含重复的值。 例如你可能想检查列表中是否包含重复的元素,你有两个选 择,第⼀个需要使⽤for循环,就像这样:...

文章 2023-07-19 来自:开发者社区

集合框架及背后的数据结构

集合框架及背后的数据结构1. 介绍2. 学习的意义2.1 Java 集合框架的优点及作用2.2 笔试及面试题3. 接口 `interfaces`3.1 基本关系说明3.2 Collection 接口说明3.3 Collection 常用方法说明3.4 Collection 示例3.5 Map 接口说明Map3.6 Map 常用方法说明3.7 Map 示例4. 实现 `cl...

集合框架及背后的数据结构
文章 2023-04-23 来自:开发者社区

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

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

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

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

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

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

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

示例 1(computeIfPresent())假设我们有以下Map:Map<String, String> map = new HashMap<>(); map.put("postgresql", "127.0.0.1"); map.put("mysql", "19...

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

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注