List 和 Map的区别

List 和 Map的区别

List:

• 元素有放入顺序，位置固定，元素可重复
• 实现类:LinkedList、ArrayList、Vector
• LlinkedList由链表实现，内在数据元素的存储位置在内存中散乱的分布，每一个结点中除了包含内容以外，还存储了下一个结点的位置，故而增加、删除快，查找慢（从头到尾遍历）

Map:

• 元素无放入顺序，位置按键值对存储，不可重复（键的唯一性）
• 实现类:LinkedHashMap、HashMap、HashTable
• Map和Collection属于同一级别