feat_ct的博客

面试题 16.25. LRU缓存LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。设计和构建一个“最近最少使用”缓存，该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。当缓存被填满时，它应该删除最近最少使用的项目。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥

刚刚力扣刷题的时候， 用了如下声明去存储元素。提交完代码，有两个样例没过，自己测试了一会儿觉得很纳闷，为啥明明相同的两个数字，却不相等？想着想着，突然联想到了前不久看到的一个关于Integer的知识点。简单点说就是Integer在变量的定义和初始化时会用到Integer.valueOf()方法。该方法会返回一个[-128, 127]范围的缓存数组，用户缓存此范围内所创建的实例对象。如果某值在此区...

Socket编程的应用Socket介绍Server端和Client端发送信息(一发一收，交替实行)多线程实现即时聊天自动回复机器人（练习JDBC+Socket）Socket介绍套接字使用TCP提供了两台计算机之间的通信机制。 客户端程序创建一个套接字，并尝试连接服务器的套接字。当连接建立时，服务器会创建一个 Socket 对象。客户端和服务器现在可以通过对 Socket 对象的写入和读取来...

Java.io 包几乎包含了所有操作输入、输出需要的类。所有这些流类代表了输入源和输出目标。Java.io 包中的流支持很多种格式，比如：基本类型、对象、本地化字符集等等。一个流可以理解为一个数据的序列。输入流表示从一个源读取数据，输出流表示向一个目标写数据。Java 为 I/O 提供了强大的而灵活的支持，使其更广泛地应用到文件传输和网络编程中。本文涉及了FileReader/File...

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。优点：使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。缺点：链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。下面实践单链表。...

封装封装是指一种将抽象性函式接口的实现细节部份包装、隐藏起来的方法。封装可以被认为是一个保护屏障，防止该类的代码和数据被外部类定义的代码随机访问。要访问该类的代码和数据，必须通过严格的接口控制。封装最主要的功能在于我们能修改自己的实现代码，而不用修改那些调用我们代码的程序片段。适当的封装可以让程式码更容易理解与维护，也加强了程式码的安全性。优点：良好的封装能够减少耦合。类内部的结...

设计模式设计模式是对问题行之有效的解决方式，是一种思想。以单例模式为例：单例模式解决的问题：保证一个类在内存中的对象唯一性。如何保证对象的唯一性呢？1.不允许其他程序用new创建该类对象。2.在该类创建一个本类实例。3.对外提供一个方法让其他程序可以获取该对象。步骤：1.私有化该类构造函数。2.通过new在本类中创建一个本类对象。3.定义一个公有的方法，将创建的对象返回...

继承继承就是子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法，使得子类具有父类相同的行为。生活中的继承形如：例如兔子和老虎都会睡觉、吃东西(公共的方法)，但是吃的东西不一样，兔子吃草，老虎吃肉(假如动物类里我们定义一个food变量，String food；那么兔子吃的是“grass”，老虎吃的是“grass”)。如果不使用继承，那么在兔子类、...