Thinking in Java 第十一章“对象的集合”要点总结----数组

1.数组 数组的效率很高，但是其大小在创建时就会固定。 因为数组有数组下标也就是序号，所以查询非常方便，只要你指定要哪个下标号码的值就行。 增删效率低也是因为需要维护这个序号。 链表不维护序号，所以增删直接操作，将前面指向他后面一个操作就完成了。但查询效率就低啊，得全链表扫描。 数组只能存储某一特定类型的变量，所以编译时就会做类型检查，比较安全。 C++不会对越界检查，而java中越界是一种Run

>>阅读原文<<