学习很忌讳眼高手低,基础很重要。
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有序,按二叉树排序)