快乐的博格巴

采用数组+链表的形式对数据进行存储。 key可以为null。 线程非安全。 HashMap继承了AbstractMap<K,V>抽象类，实现了Map<K,V>接口。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则…

HashSet 是一个没有重复元素的集合。它的底层是由HashMap实现的，不保证元素的顺序。HashSet允许使用 null 元素。 参考了莫等闲同学的注释，表示感谢。 // 底层使用HashMap来保存HashSet中所有元素。 // 定义一个虚拟的Object对象作为Ha…

当多个线程访问同一个数据时会出现线程安全问题。 obj是同步监视器，线程开始执行同步代码块之前，必须先获得对同步监视器的锁定。 对于用synchronized修饰的实例方法（非static方法）而言，无需显示指定同步监视器，同步方法的同步监视器是this，也就是调用该参数的对象…

Thread提供了让一个线程等待另一个线程完成的方法——join()方法。当在某个程序执行流中调用其他线程的join()方法时，调用线程将被阻塞，直到被join()方法加入的join线程执行完为止。 join(long millis, int nanos)，最长多少毫秒加微秒.…

昨天做实验，采了很多图，由于使用了之前版本的采图程序，导致图片的命名全部错了，就是在小于10的数字前面没有加0，如02。导致接下来跑另一个程序的时候读图顺序总是出错，故写了一个代码批量重命名了这些文件。由于正则表达式不会写，只能用了最笨的方法来做。

ArrayList，数组是顺序存储结构，存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)，数组的特点是寻址容易，插入和删除困难。 LinkedList使用链表作为存储结构，链表是线性存储结构，在内存上不是连续的一段空间，占用内存比较宽松…

多线程之前学过，很久没用忘得差不多了，重新学习一下，然后再看《Java并发编程的艺术》。 计算机同时运行多个程序，每个运行中的程序就是一个进程。每一个进程内部又有多个线程。 （3）并发性：多个进程可以在单个处理器上并发执行。 （2）并行性指在同一时刻，有多条指令在多个处理器上同…

此前用它实现冒泡排序和插入排序都没有问题，在实现选择排序的时候会出现错误，并且会莫名其妙地多出许多0出来，换做普通方法实现的排序又是对的。 后来百度找到了答案。 在运行到最后一行的时候，如果之前minIndex没有改变过，则i与minIndex是相等的，在进行swap()的时候…

ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。 ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个…