Java学习笔记 --- 问题总结

• 源码阅读笔记1 — String

• 源码阅读笔记2 — StringBuilder

  • 通过阅读String和StringBuilder的源码，我觉得StringBuilder比String好的地方就在于StringBuilder是value数组满了之后再用Arrays.copyOf()给value数组扩容，虽然也是new一个新数组，但是比起String每次都要new一个新对象要高效得多

  • StringBuilder的实现感觉主要就在append，copyOf,getChars这几个方法，详细分析见StringBuilder源码，以append(String str)方法为例，思想：首先检测字符串长度加上数组原来元素的长度是否大于数组长度，如果大于，通过newCapacity()方法返回一个新的数组大小(扩容)，再让value引用copyOf函数new出来的一个新的数组，在用getChars()方法将字符串中的内容添加到value数组的后面

• 像String,Integetr类等重写equal方法就要重写hashCode方法可能是因为在hashmap中添加元素时，避免出现值相同，但是哈希吗不同的情况(Object中的HashCode方法是根据内存地址生成散列码，因此若是只重写equals方法而不重写hashcode方法，就会发生上述情况)，即保证equal相等，则hashCode一定相等，反之则不然。

  1. map通过hashCode计算索引下标。
  2. 散列冲突的一种解决方法：数组 + 链表 —- 拉链法)还有，HashCode相同，内存地址不一定相同，hashCode方法的主要作用是为了配合基于散列的集合一起正常运行，所以好像能往map里放的都重写了这两个方法。

    //String类重写的hashCode方法
    public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }

    //Integer类中的hashCode方法
    public static int hashCode(int value) {
        return value;
    }

    //HashMap中的eqauls方法
    public static boolean equals(Object a, Object b) {
        return (a == b) || (a != null && a.equals(b));
    }

        Object s1 = new String("qqqq");
        String s2 = new String("qqqq");

        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());
        System.out.println(s1 == s2);

输出：

    112209
    112209
    false