hashmap的数据结构，HashMap的数据结构是数组链表红黑树（红黑树sinceJDK1.8）。我们常把数组中的每一个节点称为一个桶。当向桶中添加一个键值对时，首先计算键值对中key的hash值，以此确定插入数组中的位置，但是可能存在同一hash值的元素已经被放在数组同一位置了，这种现象称为碰撞，这时按照尾插法(jdk1.7及以前为头插法)的方式添

HashTable：put方法加了同步锁synchronized，底层数组链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低。底层数组链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改

需求：递归遍历一个目录，筛选出需要查找的文件类型实现：分别用Java流式实现和递归实现代码：packagehello;importjava.io.File;importjava.io.IOException;importjava.nio.file.FileSystems;import

习题36求100之内的素数。实现思路：使用函数实现，并循环遍历依次判断。代码如下：cinclude<stdio.hinclude<math.hintmain(){intisPrime(intn);inti,count0;for(i2;i<101;i){if(isPrime(i)){

线程不安全的的集合有（HashSet,TreeSet,ArrayList,ArrayDeque,LinkedList,HashMap,TreeMap）；线程安全的集合有（Vector,HashTable）；Java(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Flib.csd

NSFileManager想操作文件，该去了解下NSFileManager注意：//小窍门：打印数组或者字典，里面包含中文，直接用%@打印会看不到中文，可用for遍历访问单例方法得到文件管理者对象NSFileManagerfileManagerNSFileManagerde

!(https://static.oschina.net/uploads/space/2017/0807/111713_2SnR_2447963.png)1: Node的设计 静态内部类，该类是能够被继承的。!(https://static.oschina.net/uploads/space/2017/0807/111846_POJR

 有近400G的数据，首先需要写程序把目标文件标准化名称（相当耗时，各种情形，间接说明在数据采集过程中标准化操作的重要性，这样会给后续处理带来很多不必要的麻烦和消耗）网上找了个方法还不错，还有一种递归的写法。目前不再追求什么事无巨细，凡是能快速实现即可。正所谓好钢用在刀刃上。方法一：publicList<stringFindFile2(

    上节提到了在AbstractApplicationContext调用refresh方法里，初始化所有BeanDefinitions后，遍历所有BeanDefinitionNames后，循环调用BeanFactory的getBean(name)方法，实例化所有容器Bean对象(非lasyinit)。GetBean做了什么？循环引用如何处理

144\.二叉树的前序遍历(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fleetcodecn.com%2Fproblems%2Fbinarytreepreordertraversal%2F)!在这里插入图片描述(https://oscimg.o