List 和 Map 区别

  • List 特点:元素有放入顺序,元素可重复;
  • Map 特点:元素按键值对存储,无放入顺序 ;
  • List 接口有三个实现类:LinkedList,ArrayList,Vector;
  • LinkedList:底层基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢;
  • Map 接口有三个实现类:HashMap,HashTable,LinkedHashMap
  • Map 相当于和 Collection 一个级别的;Map 集合存储键值对,且要求保持键的唯一性;
上次更新: 2018-12-25 1:58:19