摘要：1 public class HeapSort { 2 public static void main(String[] args) { 3 int[] a = new int[]{6, 2, 8, 3, 5, 1, 8, 6, 54, 64, -1, 2, 4, 4, 67}; 4 heapSort(a); 5 System.out.println(); 6 } 7 8 static void 阅读全文

摘要：HashMap底层是一个数组，通过允许冲突来实现大小可扩充。数组的下标是对象的散列码，存储的是list，查询list的时候是线性equals（）比较（所以速度的瓶颈在于不能让list过长，也就是数据不能太集中）。 放入HashMap的对象要实现2个方法，hashCode（）和equals（）。 eq 阅读全文

摘要：java里一切都是对象，对象=引用+对象本身。 引用储存在堆栈（RAM）里，因为只有知道生命周期的数据才能存储在堆栈里，对象储存在堆里，因为堆不要求知道数据的生命周期。 Java里所有的对象都储存在堆里，当你new的时候堆就会分配空间，但堆的分配和清理慢，如果对于小的简单的基本类型，用引用直接储存值 阅读全文