对java集合类的认识——基础很重要

学习很忌讳眼高手低,基础很重要。

List和Set都是继承自Collection接口的接口;而map是没有显示的继承的父类或者父接口(接口extends接口,类implements接口,类extends类,没有接口继承类这一说法

List有三个实现类:ArrayList,LinkedList,Vector;

ArrayList查询速度快,线程不安全;

LinkedList增删速度快,查询速度慢;

vector线程安全,但是效率低;

Set实现类:HashSet和LinkedHashSet、TreeSet;

Map实现类:HashMap和HashTable、LinkedHashMap,TreeMap;

HaspMap允许null值,线程不安全;

HashTable不允许null值,线程安全;

List特点:元素有序,可重复

Set特点:元素无序,不可重复(TreeSet有序,按二叉树排序。TreeSet使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Comparator 进行排序,具体取决于使用的构造方法。

Map特点:元素按键值对存储,无放入顺序,键无重复,值可以重复;(TreeMap有序,按二叉树排序)

  

原文地址:https://www.cnblogs.com/zmhappy/p/6490842.html