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

最新推荐文章于 2021-03-05 23:49:44 发布

童政通

最新推荐文章于 2021-03-05 23:49:44 发布

阅读量739

点赞数

分类专栏： Java 文章标签：集合个人学习分享总结

本文链接：https://blog.csdn.net/tongzhengtong/article/details/48634187

版权

Java 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

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

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

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

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