map
小小_长颈鹿
苦逼的学习Hadoop
展开
-
java--实现表格数据存储
package cn.gm.map; import java.util.*; /** * @ClassName TestStoreData * @Description 测试表格数据存储, 每一行使用javabean对象,多行使用放到map/List * @Author edz * @Date 2021/5/11 6:02 下午 * @Version 1.0 **/ public class TestStoreData { public static void main(Stri.原创 2021-05-11 18:33:17 · 308 阅读 · 0 评论 -
java--TreeMap实现原理
TreeMap是红黑二叉树的典型实现 TreeMap和HashMap实现了同样的接口Map,HashMap效率高于TreeMap,在需要排序Map时才选用TreeMap; private transient Entry<K,V> root;原创 2021-05-11 17:07:03 · 233 阅读 · 0 评论 -
java--手工实现HashMap、HashSet
package cn.gm.map; /** * @ClassName GmHashMap * @Description 自定义一个HashMap * @Author edz * @Date 2021/5/11 3:47 下午 * @Version 1.0 **/ public class GmHashMap<K, V> { //泛型 Node<K,V>[] table; //位桶数组,bucket array int size; // 存放的.原创 2021-05-11 16:35:41 · 124 阅读 · 0 评论 -
java--HashMap的底层实现源码
HashMap底层实现采用了哈希表,这是一种非常重要的数据结构。 哈希表的基本数据结构式就是数组加链表 数据结构中有数组和链表来实现对数据的存储,他们又各种特点。 1、数组:占用空间连续,寻址容易,查询速度快。但是增加和删除效率非常低。 2、链表:占用空间不连续。寻址困难,查询速度慢。但是增加和删除效率非常高。 需要找到一种结合查询快且增删效率高的数据结构,那就是哈希表。 核心源码 1、Node 该表在首次使用时初始化,并根据需要调整大小。 分配时,长度始终是2的幂次方。 ...原创 2021-05-11 15:43:51 · 88 阅读 · 0 评论 -
java--Map
Map用来存储键值对的(key-value) 基本函数使用方法: package cn.gm.oop; import java.util.HashMap; import java.util.Map; /** * @ClassName TestMap * @Description 测试HashMap,键不重复(equals),重复则会被覆盖 * @Author edz * @Date 2021/5/11 2:52 下午 * @Version 1.0 **/ public class Te原创 2021-05-11 15:09:49 · 57 阅读 · 0 评论