qq_42681507的博客

集合中HashTable和HashMap和LinkedHashMap区别 1.继承不同 public class HashTable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map 2.hashtable是线程安全的，其方法是同步的，而hashmap中的方法在缺省情况...

几条简单规则： 一、“有限次操作”往往时间复杂度都是O（1） 例如，交换两个数a，b的值， public void swap（int a，int b）{ int temp； temp = a； a = b； b = temp； } 通过一个中间变量，进行了三次操作，交换了其值，swap时间复杂度O（1）。其中所谓的有限次操作，是指不随数据量的增加，操作次数增加。 二、for循环中的循环往往是O（n...