摘要：
默认访问修饰符 1 类和接口的默认修饰符是包访问2 类中成员变量和方法的默认修饰符是包访问3 接口中成员变量的默认修饰符是public static final4 接口中方法的默认修饰符为public其他修饰符 名称说明备注final使用此修饰符的类不能够被继承abstract如果要使用abstract类，之前必须首先建一个继承abstract类的新... 阅读全文
摘要：
散列基础 散列的主要目的是为了快速查找元素,传统的查找方法所用的主要操作都是比较关键字,如二分法,搜索树等,定位到一个元素要做很多次操作,费时费力.而散列可以通过散列函数把关键字直接定位到元素的位置,大大提高了查询效率. 1 散列函数的选择,常用除余法,很少有完美的散列函数 2 对关键字冲突的处理,常用开发地址发,链接法等 java中的HashMap java中的HashMap采用了链接发,如图 上面的Entry就是数组中的元素，它持有一个指向下一个元素的引用，这就构成了链表。 添加元素时，先根据key的hash值得到这个元素在数组中的位置，然后就可以把这个元素放到对应... 阅读全文