- 博客(4)
- 收藏
- 关注
RSS订阅原创 HashMap
HashMap 1. 什么是哈希表 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，在探讨哈希表的性能前,我们先大概了解一下其他数据结构的增删查改的性能 **数组：**采用一段连续的存储单元来存储数据，对指定的下标进行查找，时间复杂度为O（1）；通过指定的值在数组中查找，则需要遍历数组，时间复杂度为O（n）；删除、插入的操作，则涉及到数组元素的移动，时间复杂度为0（n）； **线性链表：**
2021-03-20 15:27:52
112
原创 Eureka 集群部署
Eureka 集群 介绍 注册中心Eureka 又称服务中心，管理各种服务功能包括服务的注册、发现、熔断、负载、降级等。 任何一个服务都不能直接去掉用，都需要通过注册中心来调用。通过服务中心来获取服务你不需要关注你调用的项目IP地址，由几台服务器组成，每次直接去服务中心获取可以使用的服务去调用既可。 由于各种服务都注册到了服务中心，就有了很多高级功能条件。比如几台服务提供相同服务来做客户端负载均衡（Ribbon）；监控服务器调用成功率来做断路器（Hystrix），移除服务列表中的故障点；监控服务调用时间
2020-05-15 22:43:25
1318
原创 Java 环形链表及约瑟夫问题
环形链表及约瑟夫问题 接上篇的单联表，这篇主要写一下环形链表和约瑟夫问题 环形链表 环形链表的思路： 把传进来的链表遍历到尾巴，然后尾部的next指向头部即可 //把传进来的链表变成环形链表 public Student cirleLink(Student head){ Student temp = head; while (true){ if(te...
2020-04-25 16:28:54
135
原创 单链表以及单链表反转
单链表 单链表的简单实现以及小练习 贴一下代码 public class SingleLikeList { //初始化一个链表 Student headStudent = new Student(null, null, null); //获取链表头 public Student getHead() { return this.headStude...
2020-04-24 18:58:50
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人