java中hashcode，hashmap，treemap等的一点思考（一）

1，hashcode的产生，堆里面的基本数据类型，只要内容一样就是一样的，但是堆里面的引用数据类型，对象等，要加上内存的地址，object是返回对象所在内存的地址，所以是不一样的。因为存在引用，即使两个hashcode相同，也不一定是同一个对象
注：（一）如果两个对象相同，那么他们的hashcode也相同，但是如果hashcode相同，不能说明两个对象相同，如下图。

（二）虽然不能用hashcode比较对象相同，但是可以用hashcode比较对象不同，如果hashcode不同，那么两对象一定不同，然后调用equals来比较，由于string等类型都会重写了string方法，所以equals包含了类型而不仅仅是内容，==是比较内容的。
（hash这种通常来说时间复杂度是常量级的，只有知道一个对象的地址，就可以去取得这个对象（key->adress），而不用equals进行比较，对于hashset等来说，插入数据的时候，会有个table来存取hash值，从那里进行对比）

2，map接口有两个实现，第一是hashmap，另外treemap可以理解为一个树结构，从root开始，所以是有序的，hashmap是无序的，允许null值（除了同步和使用null值之外，hashtable和hashmap几乎相同）。hashmap是比较键的hash，set是比较值得hash，map和set不同如下：

3，对于hashmap来说，因为没有实现synchronous锁，所以当并发的时候会出现问题，不能保持正常运行，而hashtable有一个synchronous，虽然保证了线程安全，但是一把锁会导致效率很低。

4，,linklist底层是链表，因为有链表的特性，即查找慢但是添加和删除很快。arraylist，底层是数组，有着数组的特性，由于数组都是按下标查找的，所以查找很快，但是插入的时候需要移动插入元素的后面的元素。对于大量数据而言，不适合使用hashmap，因为会引起地址冲入。

5，原始的arraylist占用内存是24byte，而hashmap如果没有指定大小，默认是16bit，如果超过了这个长度，就会扩容为原来的两倍。