Java_16 集合类接口的实现类

1.List接口的实现类

要使用List集合，通常情况下需要声明为List类型，然后通过List接口的实现类来对集合进行实例化。List接口的实现类常用的有ArrayList与LinkedListArrayList类该类实现了可变的数组，允许所有元素，包括null。可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或者删除对象的速度较慢。List<String>list = new ArrayList<String>();LinkedList类该类采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象，经常需要向集合中插入、删除对象时，使用LinkedList类实现的List集合的效率较好；但对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较慢List<String>list2 = new LinkedList<String>();

使用List集合时通常声明为List类型，可通过不同的实现类来实例化集合。
List list = new ArrayList();
List list2 = new LinkedList();

---

2.Set接口的实现类

要使用Set集合，通常情况下需要声明为Set类型，然后通过Set接口的实现类来实例化。Set接口的实现类常用的有HashSet和TreeSet类。Set<String> collSet = new HashSet<String>();Set<String> collSet2 = new TreeSet<String>();由于Set集合中的对象是无序的，遍历Set集合的和结果与插入Set集合的顺序并不相同

---

3.Map接口的实现类

Map接口常用的实现类有HashMap和TreeMap。通常建议使用HashMap实现类实现Map集合。由HashMap类实现的Map集合对于添加和删除映射关系效率更高。HashMap是基于哈希表的Map接口的实现，HashMap通过哈希码对其内部的映射关系进行快速查找。TreeMap中的映射关系存在一定的顺序，如果希望Map集合中的对象存在一定的顺序，应该使用TreeMap类实现Map集合HashMap类允许使用null值和null键，但必须保证键的唯一性通过哈希码可实现快速查找不保证映射顺序，特别是不保证该顺序恒久不变Map map = new HashMap();TreeMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，因此具有一定的顺序由于是根据对象按照一定的顺序输出的，因此不允许键对象是nullTreeMap treemap = new TreeMap();