摘要： 1、概述 HashMap是哈希表基于Map接口的实现，它允许null值和null键，它不是线程同步的，同时也不保证有序。Map的这种实现方式为get（取）和put（存）带来了比较好的性能。但是如果涉及到大量的遍历操作的话，就尽量不要把capacity设置得太高（或load factor设置得太低）， 阅读全文

摘要： 1、ArrayList概述 ArrayList是一个动态数组，实现了List接口以及list相关的所有方法，它允许所有元素的插入，包括null。另外，ArrayList和Vector除了线程不同步之外，大致相等，此实现不同步。 2、属性 //默认容量的大小 private static final 阅读全文

摘要： 1、二叉树 1.1 为什么需要树这种数据结构 1）数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可以使用二分查找检索速度。 缺点：如果要检索具体某个值，或者插入值（按一定顺序）回整体移动，效率较低 2）链式存储方式的分析 优点：在一定程度上对数组存储方式有优化（插入一个数值 阅读全文