1、集合主要是从Collection和Map派生出来的
2、Collection下面又有Set、List、Queue,其中Set可以用来去重,set的底层实现是Map,set就是没有value,只有key的一个map。
- Set的特点是存的数据无序、不重复
- List常见的实现类是ArrayList和LinkedList。
- ArrayList底层实现是数组,查询速度快,通过下标可直接访问。
- LinkedList底层实现是双向链表,删除和插入速度快,缺点是查询慢。
3、Map派生出来的主要有HashMap和TreeMap,HashMap比较常考,其底层实现用到了HashCode和equals方法。用的是数组+链表(1.8以后是红黑树)实现的
涉及到了Tree的,就是有序的!而HashMap是无序的!