集合框架-数组和链表

集合框架-数组和链表 数组：查询快，增删慢 链表：查询慢，增删快 概念： 数组里的元素是连续的 链表的每个元素都存储了下一个元素的地址，从而使得一系列的随机的内存地址串在了一起，只要有足够的内存空间，就能为链表分配内存。 解释： 数组查询元素：知道第一个按顺序遍历就行 数组增加元素：如果需要给index为10的位置添加，则从index为11的位置开始右移 数组删除元素：如果需要删除index为10

>>阅读原文<<