Java两种基本的数据结构：数组和链表

Java两种基本的数据结构：数组和链表。
Java底层机制,JVM机制 - http://www.jianshu.com/p/ae97b692614e#
Java数组（初学者必看）- http://www.importnew.com/7127.html
    数组无论在哪种编程语言中都算是最重要的数据结构之一，同时不同语言的实现及处理也不尽相同。但凡写过一些程序的人都知道数组的价值及理解数组的重要性，与链表一道，数组成为了基本的数据结构。尽管Java提供了很棒的集合API和集合类如：ArrayList、HashMap，他们内部都是基于数组。如果你是来自于基于c或c++背景的程序员，那么你会发现一些关于数组的行为和如何在Java工作中的异同。最值得注意的是C中的数组与Java中的数组的边界检查，c编译器不检查如果程序访问无效的数组索引，而java如果程序尝试访问无效的数组索引的话jvm会抛出ArrayIndexOutOfBoundException。在这篇文章中，我们看看Java中的数组，包括原生类型和对象类型的数组。
    Java语言中，数组的实现原理是什么？这个涉及到编译原理的问题，我只能说，这是一个编译规范。在规范中比如：int[]，中的int告诉计算机这是一个整型数据，[]告诉计算机这是一个连续存储的内存地址空间，简单点说一个连续数据的存储空间就是数组，数组只是一个名称！！当然我只是简略的这样说，实际上数组是很复杂的！
-- 应该是指基本数据类型的数组吧: 例如:  int [ ],char[]等基本数据类型的集合;而对象的集合就不是底层数组，例如:
class Node{
   public Node(){
   }
}
Node [] nodes=new Node[5];

> 数组在Java里是一种特殊类型，有别于普通的“类的实例”的对象。
  以HotSpot VM为例，答案是在数组对象的对象头里有一个_length字段，记录数组长度。arraylength字节码的实现只要去读那个_length字段即可。JVM 中数组对象是一种特殊的对象，它的Object Header 比普通对象多了一个word 来存储数组的长度，length 会编译成对应的字节码读取这个field 就可以了。