本帖最后由 黑夜中那颗星 于 2015-11-1 01:08 编辑
集合中常用的:ArrayList : 数组数据结构,有序的,有角标,可重复元素,线程不同步,查询快增删慢;
LinkedList : 链表数据结构,有序的,有角标,可重复元素,线程不同步,增删快查询慢;
HashSet : 哈希表数据结构,无序的,无角标,不可重复元素,线程不同步,保证唯一性的就是通过hashCode方法和equals方法来完成的,哈希值如果一样就会调用equals方法,如果equals方法判断是true,那么该元素就不会存入;
TreeSet : 二叉树数据结构,给集合排序的,排序有两种方法
方法一:让元素具备自然比较顺序,实现Comparable接口,重写CompareTo方法
方法二:定义一个比较器传入到TreeSet中,实现Comparator接口,重写Compare方法
HashMap : 哈希表数据结构,不可重复键元素,可以存入null键和null值,取出方式就不说了,多做几遍就会了。
TreeMap : 二叉树数据结构,给Map的键排序的,和TreeSet差不多,排序也是这两种方法
敲的我手都酸了,可能也有不对的地方,这是我对集合的理解
|