- 博客(6)
- 收藏
- 关注
RSS订阅原创 求字符串里回文字符串的个数
Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even they consist of same characters.Example 1:Input: “abc”Output: 3Exp
2021-02-28 23:53:57
171
原创 java随笔——HashMap与红黑树
前言：hashmap是一种很常用的数据结构，其使用方便快捷，接下来笔者将给大家深入解析这个数据结构，让大家能在用的时候知其然，也知其所以然。一.Map首先，从最基本的讲起，我们先来认识一下map是个什么东西。在我们写程序的时候经常会遇到数据检索等操作，对于几百个数据的小程序而言，数据的存储方式或是检索策略没有太大影响，但对于大数据，效率就会差很远。我们来讨论一下这个问题。1.线性检索：线性检索是最为直白的方法，把所有数据都遍历一遍，然后找到你所需要的数据。其对应的数据结构就是数组，链表等线性结构，
2021-02-24 20:17:22
252
原创 后台面试经典问题-手写LRU算法
LRU，Least Recently Used，最近最久未使用。常用于页面置换算法。是为虚拟页式存储管理服务的。对于在内存中又不用的数据块，称为LRU，操作系统会根据哪些数据属于LRU而将其移出内存。对于操作系统的内存管理，如何节省利用容量不大的内存为最多的进程提供资源，一直是研究的的热点。而内存的虚拟存储管理，是现在最通用最常见的方式–在内存有限的情况下，扩展一部分外存作为虚拟内存。虚拟页式存储管理，则是将进程所需空间划分为多个页面，内存中只存放当前所需页面，其余页面放入外存的管理方式。对于页面置换算
2021-02-24 20:13:50
123
原创 HashMap和Hashtable的区别
http://www.cnblogs.com/lzrabbit/p/3721067.html#h1HashMap和Hashtable的区别两者最主要的区别在于Hashtable是线程安全，而HashMap则非线程安全Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个
2021-02-24 20:13:05
69
原创 go 学习笔记
Go的defer语句将函数调用（ 延迟函数）计划为在执行defer返回的函数之前立即运行。这是处理异常情况的一种不寻常但有效的方法，例如无论函数返回哪个路径都必须释放资源。典型的例子是解锁互斥锁或关闭文件。package main//this function is main run.import ( "fmt" "awesomeProject1/morestrings")func trace(s string) { fmt.Println("entering:", s) }func
2021-02-22 11:34:56
58
原创 4种常用线程池介绍
一. 线程池简介线程池的概念：线程池就是首先创建一些线程，它们的集合称为线程池。使用线程池可以很好地提高性能，线程池在系统启动时即创建大量空闲的线程，程序将一个任务传给线程池，线程池就会启动一条线程来执行这个任务，执行结束以后，该线程并不会死亡，而是再次返回线程池中成为空闲状态，等待执行下一个任务。线程池的工作机制2.1 在线程池的编程模式下，任务是提交给整个线程池，而不是直接提交给某个线程，线程池在拿到任务后，就在内部寻找是否有空闲的线程，如果有，则将任务交给某个空闲的线程。2.1 一个
2021-02-08 18:48:43
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人