JDK1.2以后出现的常见框架的常用子类对象,存在的规律:
前缀名是数据结构名,后缀名是所属体系名
ArrayList:数组结构,数组查询快,List可以重复,可以增删改查;
LinkedList:链表结构,增删快,XXXFist,XXXLast ,XXX:remove,add,get
HashSet:哈希表,元素必须覆盖equals hasCode,不保证有序,Set则说明元素不能重复
LinkedHashSet:链表+哈希表,可以实现有序
TreeSet:二叉树排序。两种比较方式:一种是自然排序Comparable,另一种是比较器Comparator