别具一格的IT人-CSDN博客

原创哈希表哈希冲突解决之链地址法

哈希函数：使用特定的哈希算法，将关键字哈希化，压缩到一个较小的范围哈希表：使用哈希算法，把一个大范围的数字哈希化成一个小范围的数字。这个小范围对应着数组的下标。使用哈希函数向数组插入数据后，这个数组称为哈希表链地址法：开放地址法中，通过在哈希表中寻找一个空位解决哈希冲突问题。另一个方法是在哈希表每个单元中设置链表。某个数据项的关键字还是像通常一样映射到哈希表的单元，而数据项本...

2020-02-24 16:30:42 3535

首先collection有两个子接口，分别是Set接口和List接口；Set：AbstractSet抽象类实现了Set接口，HashSet继承了AbstractSet实现了Set接口（具体实现了Set接口中的方法）；TreeSet继承了AbstractSet实现了Set接口（具体实现了Set接口中的方法）.List: AbstractList抽象类实现了List接口，然后ArrayList实现类继...

2018-04-02 12:01:05 305

原创构建springboot的命令行模式

要创建Spring Boot应用程序的方法有三种方式：使用Spring Boot CLI工具使用Spring -tool-suite插件使用Spring Initializr(网站 http://start.spring.io/)第一种方式：使用命令行模式1.下载Spring Boot CLI工具包，将其解压到（E:\StudyData\Frame\springclou

2017-10-31 17:21:07 3353 1

原创 Integer与int类型之间的值比较，及相互转化

如下图：当一个int类型与一个Integer类型比较时，Integer类型会自动拆箱，变成int类型；如下图源码：当两个Integer类型比较时，如果数值在-128~127之间返回的是一个IntegerCache对象；如下图源码：如果数值不在-128~127范围内，返回的是一个new Integer(i)对象，是一个新的对象

2017-10-30 22:39:29 967

转载字节、字、bit、bite的关系

字word 字节 byte 位 bit 字长是指字的长度1字=2字节(1 word = 2 byte) 1字节=8位(1 byte = 8bit) 一个字的字长为16 一个字节的字长是8bps 是 bits per second 的简称。一般数据机及网络通讯的传输速率都是以「bps」为单位。如56Kbps、100.0Mbps 等等。 Bps即是By

2017-10-24 10:33:55 18953

原创 hibernate的入门的一个简单案例

1.首先创建一个java工程；在该工程下创建一个文件夹（folder）lib，用于存放hibernate包以及依赖的jar包，并右击lib进行buildpath;注:以用户注册为例介绍hibernate的应用2.下载并安装hibernate插件（下载地址：http://tools.jboss.org/downloads/overview.html）注：具体下载及安装步骤参考（

2017-10-19 17:00:35 267

转载 HashMap的实现原理

1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除

2017-09-17 10:38:49 202

转载 XML文档解析

1.DOM生成和解析XML文档为 XML 文档的已解析版本定义了一组接口。解析器读入整个文档，然后构建一个驻留内存的树结构，然后代码就可以使用 DOM 接口来操作这个树结构。优点：整个文档树在内存中，便于操作；支持删除、修改、重新排列等多种功能；缺点：将整个文档调入内存（包括无用的节点），浪费时间和空间；使用场合：一旦解析了文档还需多次访问这些数据；硬件资源充足（内存、CPU）

2017-09-14 20:29:09 240