1.Set的实现类的结构 Collection接口：单列集合、用来存储一个一个的对象 Set接口：存储无序的、不可重复的数据 HashSet：作为Set接口的主要实现类：线程不安全的，可以存储null值，底层：数组+链表 LinkedHashSet：作为HashSet的子类，在添加数据的同时，每个数 ...
分类：
其他好文 时间：
2020-08-11 15:47:02
阅读次数：
66
1.1 概述 TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解： 红黑树的每个节点都只能是红色或者黑色 根节点是黑色 每个叶节点（NIL节点，空节点）是黑色的、如果一个结点是红的，则它两个子节点都是黑的、也就是说在一条路径上不能出现相邻的两个红色结点 从任一 ...
分类：
编程语言 时间：
2020-08-09 11:51:46
阅读次数：
76
图片服务器目录：一：项目背景：我们平常写博客或者github，本质上是往文章中放了一个url,这个链接对应的资源在另一个服务器上。而我们这个项目就是实现这样一个服务器，可以存储和展示我们的珍贵相片。二：开发环境：操作系统：windows10开发工具：IDEA专业版web服务器：Tomcat8.5.51JDK:java1.8三：图片功能：服务器有上传图片，展示图片，删除图片，查询图片，并且实现一个简
分类：
其他好文 时间：
2020-08-02 10:12:32
阅读次数：
158
一，HashTable哈希表，它相比于hashMap结构简单点，它没有涉及红黑树，直接使用链表的方式解决哈希冲突。我们看它的字段，和hashMap差不多，使用table存放元素privatetransientEntry<?,?>[]table;privatetransientintcount;privateintthreshold;privatefloatloadFactor;priv
分类：
其他好文 时间：
2020-07-30 01:14:52
阅读次数：
51
StringTable String在jdk8及以前内部定义了final char[] value用于存储字符串数据。jdk9时改为byte [] 字符串常量池中是不会存储相同内容的字符串的。 String的String Pool是一个固定大小的Hashtable，默认值大小长度是1009。如果放进 ...
分类：
其他好文 时间：
2020-07-29 15:20:56
阅读次数：
67
Set接口 Set接口中没有定义额外的新的方法，使用的都是Collection中声明的方法 存储数据特点 无序的，不可重复的数据 无序性 不等于随机性 以HashSet为例说明 存储的数据在底层数组中并非按照数组索引的顺序进行添加，而是根据数据的哈希值决定的 不可重复性 保证添加的元素按照equal ...
分类：
其他好文 时间：
2020-07-28 14:19:54
阅读次数：
66
基础面试 1、String、StringBuilder和StringBuffer 2、Vector,ArrayList,LinkedList HashTable HashMap TreeMap 3、http报文 4、Redirect和Forwod 5、线程同步，乐观锁，悲观锁 6、Sql查询语句的优 ...
分类：
其他好文 时间：
2020-07-27 15:44:51
阅读次数：
68
leetcode题目-16.25.LRU缓存 设计和构建一个“最近最少使用”缓存，该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。当缓存被填满时，它应该删除最近最少使用的项目。 它应该支持以下操作： 获取数据 get 和 写入数据 p ...
分类：
其他好文 时间：
2020-07-27 09:38:03
阅读次数：
65
1.概念：redis是一款高性能的NOSQL系列的非关系型数据库 2.下载安装 官网比较慢（不推荐）：https://redis.io/ redis中文网（只有Linux版本）：https://www.redis.net.cn/ windows版本只有去github上下载 解压后直接可以运行，先双击 ...
分类：
其他好文 时间：
2020-07-26 22:48:41
阅读次数：
83
布隆过滤器 Bloom Filter 布隆过滤器和哈希表类似，HashTable + 拉链表存储重复元素： 元素 哈希函数 > 映射到一个整数的下标位置index。比如Join Smith和Sandra Dee经过哈希函数都映射到了152的下标，就在152的位置开一个链表，把多个元素都存在相同位置的 ...
分类：
其他好文 时间：
2020-07-26 01:40:52
阅读次数：
83
