集合(对于集合学习后的个人总结和分析)

再接下来我会系统的整理和总结集合的不同点,重点和特点等等一一列举出来,有重点也有很细的其他知识点,有共同之处也有不同之处.但是都是个人学习的总结,可能学的一般般,但是我还在努力中~~~(不喜勿喷)

----------------------------------------------------------------------------------------------------------------------------------------------------------------

Collection(单例根接口)

List(存取有序,有索引,可以重复) JDK1.2才有的集合

ArrayList

底层是数组实现的,线程不安全,查找和修改快,增和删比较慢(重点掌握它的常用方法及其应用)

LinkedList

底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢

Vector(枚举特有取出方式)JDK1.0就有了他比集合更早存在.

底层是数组实现的,线程安全的,无论增删改查都慢(基本上被ArrayList取代了)

如果查找和修改多,用ArrayList

如果增和删多,用LinkedList

如果都多,用ArrayList

注意:上面我只是列举类基本的特点,我需要声明的是一下知识点!

(我在这里只提供说明的具体方法,步骤就不一一写出来了之前有写过)

List集合的迭代方式:

第一种:

也是List集合特有的(不常用,但需要了解)

通过sinze()和get()方法遍历获取的

第二种:

通过迭代器 Iterator
(必须掌握,在Map的集合中迭代也是可以的但是具体的方法下面介绍)

Iterator的子类ListIterator可以实现倒叙遍历
(但是没啥用只作为了解即可)

第三种:

JDK1.5新特性for循环遍历 (必须掌握,在Map的集合中迭代也是可以的但是具体的方法下面介绍)

格式如下:

for(数组或者Collection接口集合中的元素类型 变量名 : 数组或者Collection集合对象) {

执行语句;

}

引起注意:在迭代的过程中,不能调用集合本身的方法来改变集合本身的数据结构(简单地说就是不能在遍历的时候增删元素),这样的并发操作是不允许的,不然回报:并发修改异常

Set(存取无序,无索引,不可以重复)

HashSet

底层是哈希算法实现

LinkedHashSet(HashSet的子类,是Set集合中唯一一个元素存取有序的集合)

底层是链表实现,但是也是可以保证元素唯一,和HashSet原理一样

TreeSet

底层是二叉树算法实现

一般在开发的时候不需要对存储的元素排序,所以在开发的时候大多用HashSet,HashSet的效率比较高

TreeSet在面试的时候比较多,问你有几种排序方式,和几种排序方式的区别

这里我想提是自定义类的对象存入HashSet去重复

1,类中必须重写hashCode()和equals()方法

2,hashCode(): 属性相同的对象返回值必须相同, 属性不同的返回值尽量不同(提高效率)

3,equals(): 属性相同返回true, 属性不同返回false,返回false的时候存储

还有就是TreeSet存入对象的时候

a.自然顺序(Comparable)

TreeSet类的add()方法中会把存入的对象提升为Comparable类型

调用对象的compareTo()方法和集合中的对象比较

根据compareTo()方法返回的结果进行存储

b.比较器顺序(Comparator)

创建TreeSet的时候可以制定 一个Comparator

如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序

add()方法内部会自动调用Comparator接口中compare()方法排序

调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数

c.两种方式的区别

TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)

TreeSet如果传入Comparator, 就优先按照Comparator

----------------------------------------------------------------------------------------------------------------------------------------------

Map(双例根接口)

HashMap

底层是哈希算法,针对键,线程不安全,效率高,jdk1.2版本就有了所以命名规范,可以存入null值

LinkedHashMap (存取元素是有序的) 只做了解

底层是链表,针对键,

Hashtable(基本上被HashMap替代)

底层是好像算法,线程不安全,效率低,JDK1.0版本的使用它的T都不是大写的因为那个时候还没有命名规范,不可以存入null值

TreeMap

底层是二叉树算法,针对键

开发中用HashMap比较多

引起注意:

1,HashMap键的位置存储自定义元素，想保证键唯一，依赖元素所属类的hashCode() 和 equals()

2,TreeMap集合键存储自定义对象，保证键唯一且实现排序：

自然顺序

比较器顺序

不难发现他们和set集合的常用子类集合存入 对象的时候需要的条件是一样的.所以学完set在学map比较容易,

因为是我只列举了集合常用的一些需要注意的和理解的地方,学的不多所以分享的有限,但是我on the way!