恍然大悟，数组和链表的区别

积千里跬步，汇万里江河．每天进步一点点，终有一天将成大佬 文前发言 　　在Java中，很多地方都使用了数组和链表，还有两种组合的叫数组链表结构，就是常说的哈希表，HashMap底层的数据结构就是哈希表．远了，远了，这里不讲HashMap,这里讲数组和链表； 数组 数组是我们平时用的最多的数据结构，它的特点是查询数据快，插入数据慢，查询的时间复杂度是O(1),插入的时间复杂度是O(n). 牛＊一族去

>>阅读原文<<