java中的集合类型

• 集合类型有：
• 1、List（有序、可重复）。
• List里存放的对象是有序的，同时也是可以重复的
• List关注的是索引，拥有一系列和索引相关的方法，查询速度快。因为往list集合里插入或删除数据时，会伴随着后面数据的移动，所有插入删除数据速度慢。
• 2、Set（无序、不能重复）。
• Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。
• 3、Map（键值对、键唯一、值不唯一）。
• Map集合中存储的是键值对，键不能重复，值可以重复。
• 根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值。
• Java 集合类框架的基本接口总共有两大接口：Collection 和Map
• 一个元素集合，一个是键值对集合；
• 其中List和Set接口继承了Collection接口；
• 一个是有序元素集合，一个是无序元素集合；
• 而ArrayList和 LinkedList 实现了List接口，HashSet实现了Set接口，这几个都比较常用；
• HashMap 和Hashtable实现了Map接口，并且Hashtable是线程安全的，但是HashMap性能更好。