java
小小_长颈鹿
苦逼的学习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 · 291 阅读 · 0 评论 -
java-迭代器
package cn.gm.map; import java.util.*; /** * @ClassName TestIterator * @Description 测试迭代器遍历LIST、set、Map * @Author edz * @Date 2021/5/11 5:36 下午 * @Version 1.0 **/ public class TestIterator { public static void main(String[] args) { tes.原创 2021-05-11 17:56:00 · 50 阅读 · 0 评论 -
java--TreeMap实现原理
TreeMap是红黑二叉树的典型实现 TreeMap和HashMap实现了同样的接口Map,HashMap效率高于TreeMap,在需要排序Map时才选用TreeMap; private transient Entry<K,V> root;原创 2021-05-11 17:07:03 · 230 阅读 · 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 · 107 阅读 · 0 评论 -
java--HashMap的底层实现源码
HashMap底层实现采用了哈希表,这是一种非常重要的数据结构。 哈希表的基本数据结构式就是数组加链表 数据结构中有数组和链表来实现对数据的存储,他们又各种特点。 1、数组:占用空间连续,寻址容易,查询速度快。但是增加和删除效率非常低。 2、链表:占用空间不连续。寻址困难,查询速度慢。但是增加和删除效率非常高。 需要找到一种结合查询快且增删效率高的数据结构,那就是哈希表。 核心源码 1、Node 该表在首次使用时初始化,并根据需要调整大小。 分配时,长度始终是2的幂次方。 ...原创 2021-05-11 15:43:51 · 87 阅读 · 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 · 54 阅读 · 0 评论 -
java--vector向量
如何选择ArrayList、LinkedLIST、Vector 1、需要线程安全时,用Vector; 2、不存在线程安全问题时,并且查找较多时用ArrayList; 3、不存在线程安全问题时,增加或删除元素较多用LinkedList; Vector 底层是用数组实现的List,相关的方法都加了同步检查,因此“线程安全,效率低” 例如 ...原创 2021-05-11 14:50:27 · 45 阅读 · 0 评论 -
java-手动实现LinedList
LinkedList底层用双向链表实现的存储,其特点是:查询效率低,增删效率高,线程不安全。 双向链表也叫双链表,是链表的一种,它的每隔数据节点中都有两个指针,分别指向前一个节点和后一个节点。所以,从双向链表中的任意一个节点开始,都可以很方便地找到所有节点。 ...原创 2021-05-11 14:39:36 · 186 阅读 · 0 评论 -
java-手动实现ArrayList容器
package cn.gm.mycollection; import java.lang.module.FindException; import java.util.ArrayList; /** * @ClassName SxtArrayList * @Description 自定义实现arraylist * @Author edz * @Date 2021/5/10 6:56 下午 * @Version 1.0 **/ public class SxtArrayList<E&g.原创 2021-05-11 10:50:17 · 48 阅读 · 0 评论