摘要: Hash算法(转至https://www.cnblogs.com/xiohao/p/4389672.html) 散列表,又叫哈希表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。 散列表(H 阅读全文
posted @ 2018-08-14 20:08 我有点秃页 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 一般我们说i+=1;就等同于i=i+1;但是如果链式编程i+=i-=i*=10那么在最后一步执行之前i的值都是不变的所以这个式子的值是-8。 int i = 4;其实类似字符串都是放入常量池,当我们要用的时候拿出来的都是值,i其实就是一个引用。 阅读全文
posted @ 2018-08-14 14:19 我有点秃页 阅读(800) 评论(0) 推荐(0) 编辑
摘要: 1、ArrayList是实现了基于动态数组的数据结构,LinkedList是实现了基于链表的数据结构。 2、ArrayList使用时需要在堆中开辟连续完整的内存空间,所以可以如果进行增删操作会造成内存搬移,效率低下,但是可以通过下标找到元素所有查询很快。 而LinkedList不需要开辟连续完整的内 阅读全文
posted @ 2018-08-14 09:43 我有点秃页 阅读(1021) 评论(0) 推荐(0) 编辑