JavaHashMap和HashTablejdk1.8中采用数组链表红黑树实现首先会创建一个默认长度为16，默认加载因为0.75的table数组根据hash值和数组的长度计算应存入的位置判断当前位置是否为空，如果为空则直接存入如果当前位置不为空，则调用equals方法比较属性值如果一样则替换为新的，如果不一样则采用头插法插入当节点数多于8

之前发了一篇文章，讲c99变长数组的，链接如下：发出去以后有了挺多的反馈，因为这并不是一个很难的知识点，所以如果接触过的自然而然是知道，但还真有挺多人表示不知道和不相信这个事，同时我上次也只是简单的说了一下这个事，没有去讲解这个变长静态数组的实现原理，今天补上。先看一下思维导图：1.变长数组是长度一直可以变的吗变长数组，那么是长度一直可以变的吗，到底什么

ArrayList集合的底层使用数组实现的数组的特点是:读取快;插入删除慢链表的特点相反：读取慢，因为需要内存不是连续的，需要找到头节点，顺序遍历;但是插入删除会很快packagecom.bjsxt.collection;importjava.util.ArrayList

jdk1.4和jdk1.5的invoke方法的区别jdk1.5:publicObjectinvoke(Objectobj,Object...args)jdk1.4publicObjectinvoke(Objectobj,Object\\args)按1.4的语法，需要将一个数组作为参数传递给invoke方法时，数组中的每个元素分别

0.前言前文主要介绍了树的相关概念和原理，本文主要内容为二叉树的创建及遍历的代码实现，其中包括递归遍历和栈遍历。1.二叉树的实现思路1.0.顺序存储——数组实现前面介绍了满二叉树和完全二叉树，我们对其进行了编号——从0到n的不中断顺序编号，而恰好，数组也有一个这样的编号——数组下标，只要我们把二者联合起来，数组就能存储二叉树了。那么非满

Stack是Java中常用的数据结构之一，Stack具有"后进先出(LIFO)"的性质。只能在一端进行插入或者删除，即压栈与出栈栈的实现比较简单，性质也简单。可以用一个数组来实现栈结构。1.入栈的时候，只在数组尾部插入2.出栈的时候，只在数组尾部删除我们来看一下Stack的用法：如下publicstaticvoidmai

1、由字符串生成数组split() 分割字符串，并将分割的部分作为一个元素保存在一个新建的数组中。varstr1"thisisanemampletousingthemethodofarray.";varstr2str1.split("");//以空格作为分割条件

出现bug的点：输入数组无限大；输入的整数，量大：解决方案：向文件中输入随机数组，大小范围与量都可以控制。源代码：importjava.io.BufferedReader;importjava.io.BufferedWriter;importjava.io.File;importjava.io.FileInputS

一、什么是布隆过滤器？布隆过滤器可以用来判断一个元素是否在一个集合中。它的优势是只需要占用很小的内存空间以及有着高效的查询效率。对于布隆过滤器而言，它的本质是一个位数组：位数组就是数组的每个元素都只占用1bit，并且每个元素只能是0或者1布隆过滤器除了一个位数组，还有K个哈希函数。当一个元素加入布隆过滤器中的时候，会进行如下操作：

原文链接：什么是二分搜索？二分搜索是一种比较高效的搜索算法，但前提必须是有序数组。主要步骤如下：1.从数组的中间元素开始，如果中间元素正好是目标值，则搜索结束2.如果目标值大于或者小于中间元素，则在大于或者小于中间元素的那一半数组中继续二分搜索基础案例时间