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)){

本博文是是博主在学习数据结构图的这一章知识时做的一些总结，代码运行环境：visualstudio2017纯C语言，当然掌握了方法，你也可以试着用其它的语言来实现同样的功能。下面的程序主要实现了对有向图，有向网，无向图，无向网，无向图的深度优先遍历，广度优先遍历，有向无环图的拓扑排序功能等。主要代码实现如下：1pragmao

线程不安全的的集合有（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做了什么？循环引用如何处理