数组链表hashmap底层

数组与链表的区别：数组是有序的，方便查询(数组下标是依次递增的，因此可以根据下标来进行二叉树查询) 但是不便于新增或删除，每当插入或删除一个元素时，之后的元素就会重新排列位置获得新的下标。 （思考：这是不是和索引很像？便于查询而不便于增删）。 链表无序，除了一个链表头，其他全是依次依赖的关系，不方便查询(需要按位next())，便于新增删除，不需要排位置。 数组原理的类有：arraylist 链表

>>阅读原文<<