F3达人 nino
F3达人
---向JDK掘金
什么是F3达人
如何成为F3达人
向JDK掘金之瞅瞅List
文笔不好，就乱说几句。在下此处说的f3 并不是BYD的f3，此乃 eclipse 上的f3. 因为鄙人的环境是windows，linux这样的高深环境，一般不怎么用。 再个大家可能更多开发环境也是windows，所以就windows上的eclipse默认源码查看键F3来展开这个小系列。
解释了f3不够，咱的目标是要成为f3达人！在这肉欲横飞的世界里，达人到处都有，干嘛的都有，唯独咱们此处说的达人，或者提出的F3达人还是不多见的吧 ：） 所以成为这个达人，也算是个追求吧…
如何成为f3达人呢？ 最简单不过了，什么时间你的键盘F3被用的破损了，估计差不多了，此处只指eclipse使用时点f3 ，其他的各位看官自己处理吧，反正网管不会给非此方法搞坏f3的人换键盘 …
都是技术人，说了半天，来点干货吧。
度娘告诉我们一个技巧：“只遍历用Arraylist，只要有修改就用linkedList，如果修改中还有遍历则是LinkedList+iterator借口遍历”。咱们称此为规则1，下文也以此引用。
以前一些哥们对前辈或者老大说的话不会过多的思考的，所以他就很久没成为老大，或者只成为老辈，没有成为别人的前辈，甚是可惜。咱们今天换个想法，虽然度娘很猛，不过咱们还是自己多想想，多试试。
方案一：黑盒测试
http://blog.csdn.net/xyx139/article/details/6591420
这哥们比较勤恳，已经测试了，我就不重复贴码了。
方案二：白盒一下
码一段：
List<String> list=new ArrayList<String>();
list.add("1");
list.get(0);
咱们对着 add 就是一下F3 ，结果给了
List.class -> boolean add(E e);
一看定位到了List.class 的add方法。都知道List是个接口，add是个接口方法签名，没有具体实现。因为咱们用的是面向接口编程 即声明时 List<String> 而不是ArrayList<String> 。 此时来一下ctrl+t 。选中弹出来框中的 ArrayList即可。 此过程咱们不多说了。
这时来到了ArrayList.class
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true; }
有兴趣的F3一把ensureCapacityInternal()
private void ensureCapacityInternal(int minCapacity) {
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
兴趣还存，那就在F3一把grow()
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
好了，到此，我们已经知道了，ArrayList底层使用数组实现的，每次add时判断一下是否超出了初始的大小，超过了就grow一下，grow中用的数组拷贝之类的方法，大家可以活学活用，今天主题不是这个，不多说他了。
不过插一小句啊，刚才提及了，说是如果超过初始大小的话就grow。那么初始大小多大呢？
public ArrayList() {
this(10);
}
此处看到，初始大小是10. 据此，咱们可以增加一条优化使用方法。如果咱们对ArrayList的大小有个大小预期，超过10，咱们就直接调用ArrayList(int initialCapacity) 这样避免掉频繁的grow。
下面开始对get方法F3. 或许到此你还在为了成为达人，在看着烂文，呵呵。
public E get(int index) {
rangeCheck(index);
return elementData(index);
}
实现就是，rangeCheck 检查一下是否越界。 之后就是直接返回了elementData(index); 再次F3
E elementData(int index) {
return (E) elementData[index];
}
好了，到此看到，get直接由封装的数组直接定位返回。（小知识：汇编之所以快，因为很多都是直接寻址；java中数组的直接下标寻址也是非常快的，或许是最快的吧，咱就不断言了）
咱们分析一下LinkedList的get方法。 因为直接知道要分析谁，直接ctrl+shift+t LinkedList 定位到 LinkedList.class
public E get(int index) {
checkElementIndex(index);
return node(index).item;
}
Node<E> node(int index) {
// assert isElementIndex(index);
if (index < (size >> 1)) {
Node<E> x = first;
for (int i = 0; i < index; i++)
x = x.next;
return x;
} else {
Node<E> x = last;
for (int i = size - 1; i > index; i--)
x = x.prev;
return x;
}
}
最终的node(int index)，代码和数组直接下标取值相比，势必慢点。通过以上F3，咱们了解了 ArrayList LinkedList 的get 方法的不同。
好了，至此，咱们通过一路F3在JDK源码中掘金：
1.ArrayList 底层用数组实现。初始默认大小是10 。
2.每次add时会检测是否超出数据大小，超过的话就grow
3.因为get(int index) 方法是调用底层的数据下标寻址，所以速度非常快；相比之下LinkedList因为底层使用链表，所以查询天生就不如数组快。
更多的金子等待各位看官去挖了。 希望没有过多的浪费您的时间 :)
PS：计划下次写一下Hash相关的