Java手写简单HashMap一(包括增加，查找，toString，泛型)

【Java手写简单HashMap一(包括增加，查找，toString，泛型)】的更多相关文章

Java手写简单HashMap一(包括增加，查找，toString，泛型)

@Java 300 学习总结 HashMap底层采用实现采用了哈希表,结合了"数组和链表". 原理如图一.定义HashMap类. 首先需要定义一个节点来存储数据,构成链表结构. public class Node { int hash; Object key; Object value; Node next; } public class ggHashMap { Node[] table; //位桶数组,用于存放链表的第一个节点 int size; public ggHashMap(…

Java手写简单Linkedlist一(包括增加，插入，查找，toString，remove功能)

@Java300 学习总结一.自定义节点 LinkList底层为双向链表.特点为查询效率低,但增删效率高,线程不安全. 链表数据储存在节点,且每个节点有指向上个和下个节点的指针. 创建ggLinkedList类,可以先创建一个节点对象Entry. public class Entry { Entry previous; Entry next; Object element; public Entry(Entry previous, Entry next, Object element) { s…

利用Java手写简单的httpserver

前言: 在看完尚学堂JAVA300中讲解如何实现一个最简单的httpserver部分的视频之后, 一.前置知识 1.HTTP协议当前互联网网页访问主要采用了B/S的模式,既一个浏览器,一个服务器,浏览器向服务器请求资源,服务器回应请求,浏览器再将接收到的回应解析出来展现给用户.这一问一答的过程可以抽象成浏览器向服务器发送一个Request然后服务器返回一个Response的过程其中Request和Reponse在HTTP中有有具体的格式要求一个Request的例子 Method Path-…

教你如何使用Java手写一个基于链表的队列

在上一篇博客[教你如何使用Java手写一个基于数组的队列]中已经介绍了队列,以及Java语言中对队列的实现,对队列不是很了解的可以我上一篇文章.那么,现在就直接进入主题吧. 这篇博客主要讲解的是如何使用单链表实现一个简单版的队列.单向链表队列是属于非循环队列,同时队列的长度是不受限制的,也就是说添加数据的速度比拉取数据的速度快时,队列的长度是无限增长的.单链队列其本质就是一个链表,只不过是在获取或添加数据的时候跟普通的链表有所区别,队列在获取数据的同时也将该节点删除,并且每次获取数据都是从表头获…

java 手写 jvm高性能缓存

java 手写 jvm高性能缓存,键值对存储,队列存储,存储超时设置缓存接口 package com.ws.commons.cache; import java.util.function.Function; public interface ICache { void expire(String key, int timeOutSecond); void leftPush(String key, Object value); void rightPush(String key, Object…

java手写多级缓存

多级缓存实现类,时间有限,该类未抽取接口,目前只支持两级缓存:JVM缓存(实现请查看上一篇:java 手写JVM高性能缓存).redis缓存(在spring 的 redisTemplate 基础实现) package com.ws.commons.cache; import java.util.function.Supplier; import org.slf4j.Logger; import org.slf4j.LoggerFactory; import com.ws.commons.too…

不使用Tomcat，手写简单的web服务

背景: 公司使用的YDB提供了http的查询数据库服务,直接通过url传入sql语句查询数据-_-||.ydb的使用参照:https://www.cnblogs.com/hd-zg/p/7115112.html 有的业务使用到了该功能.但ydb系统升级后,这个服务被遗漏了,导致使用到该功能的业务无法继续使用该功能.为了解决这个问题,需要开发一个http服务来调用ydb的jdbc接口返回json数据. 鉴于这个工程只需要一个http接口,用tomcat感觉太重了,于是打算手写一个简单的http服务…