/****************集合框架关系图***************/
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
/****************集合框架简图***************/
|--Collection接口: 顶层接口,声明了集合的核心方法。(单列集合)
——|-- List(清单) 接口: 有序、有索引、可重复。
————|--Vector与ArrayList相似。支持同步。
————|--ArrayList(数组表) 不同步,替代Vertor,查询快。
————|--LinkedList(链表) 不同步,增删快。
可使用ListIterator(列表迭代器)提供双向遍历next() previous(),可删除、替换、增加元素。
——|--Set(集)接口: 无序、不可重复
————|--HashSet内部数据结构哈希表,不同步
——————|-- Hash表是一种数据结构,用来查找对象。Hash表为每个对象计算出一个整数,称为Hash Code(哈希码)。
HashSet 通过 hashCode 和 equals 来判断数据唯一。先看哈希码是否相等,不相等直接存入。相等再看equals,返回false才可以被存入。
————|--TreeSet可以对 Set 集合中的元素进行排序,不同步。(元素必须具备比较性,或集合必须有比较方法)
——————|--TreeSet储存的元素要实现Comparable。或者TreeSet 自定义比较器Comparator。不然。。。
集合的一些技巧:
——需要唯一吗?
————需要: Set
————需要制定顺序:
——————需要: TreeSet
——————不需要:HashSet
——————但是想要一个和存储致的顺序(有序 ):LinkedHashSet
——不需要唯一
————需要频繁增删吗?
——————需要: LinkedList
——————不需要: ArrayList
看到ArrayList: 就要想到数组,查询快有角标
看到LinkedList:就要想到链表,就要到想增删快,add get remove + frist last 方法
看到HashSet: 就要想到哈希表,就要想到唯一性,元素需覆盖hashcode 和 equals 方法
看到TreeSet: 就要想到二叉树,就要想到排序,就要想到两个接口Comparable和Comparator
|--Map接口:(映射表)(双列集合)
——|--Hashtable: 内部结构哈希表,同步,不能null键,不能null值。
————|--Properties:用来存储键值对型的配置文件的信息,可以和 IO 技术相结合。
——|--HashMap:内部结构哈希表,不同步,可以能null键,可以null值。
————|--LinkedHashMap-扩展HashMap,对返回集合迭代时,维护插入顺序
——|--TreeMap:内部结构是二叉树,不同步,可以对 Map 集合中的键进行排序。