Java集合笔记回顾总结(一)

Java 集合就是一个容器。面向对象语言对事物的体现都是以对象的形式存在,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。 集合只用于存储对象 集合长度是可变的 集合可以存储不同类型的对象 。如果往集合里存放基本数据类型,在存取过程中会有个自动装箱和拆箱。
    因为容器中数据结构不同,容器有很多种。不断地将共性功能向上抽取,形成了集合体系,称之为 集合框架
   集合和数组的区别:
  1:数组是固定长度的;集合可变长度的。
  2:数组可以存储基本数据类型,也可以存储引用数据类型;集合只能存储引用数据类型。
  3:数组存储的元素必须是同一个数据类型;集合存储的对象可以是不同数据类型。
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap


 


Collection :单列集合
         |--List:有序(元素存入集合的顺序和取出的顺序一致),元素都有索引,允许重复元素。
         |--Set:无序(存入和取出顺序有可能不一致),不允许重复元素,必须保证元素的唯一性。
java.util.Collection接口中的共性方法有:
     1.添加
       boolean add(Object obj):一次添加一个。
       boolean addAll(Collection c):将指定容器中的所有元素添加。
     2.删除
       void clear():将集合中的元素全删除,清空集合。
       boolean remove(Object o):删除集合中指定的对象。 注意:删除成功,集合的长度会改变。
       boolean removeAll(Collection c):删除部分元素。部分元素和传入Collection一致。
     3.取交集
       boolean retainAll(Collection c):对当前集合中保留和指定集合中的相同的元素。
       如果两个集合元素相同,返回false;如果retainAll修改了当前集合,返回true。
     4.获取长度
       int size():集合中有几个元素。
     5.判断
       boolean isEmpty():集合中是否有元素。 
       boolean contains(Object o):集合中是否包含指定元素。
       boolean containsAll(Collection c)集合中是否包含指定的多个元素。
     6.将集合转成数组
       toArray()
       toArray([])
  7.取出集合元素。
        Iterator iterator():获取集合中元素上迭代功能的迭代器对象。
Iterator<E>接口
    java.util.Iterator接口是一个对 collection 进行迭代的 迭代器 ,作用是 取出集合中的元素
    Iterator iterator():获取集合中元素上迭代功能的迭代器对象。
    迭代:取出元素的一种方式。有没有啊?有!取一个。还有没有啊?有!取一个。还有没有啊?没有。算了。
    迭代器:具备着迭代功能的对象。迭代器对象不需要new。直接通过 iterator()方法获取即可。
    迭代器是取出Collection集合中元素的公共方法。

    每一个集合都有自己的数据结构,都有特定的取出自己内部元素的方式。为了便于操作所有的容器,取出元素,将容器内部的取出方式按照一个统一的规则向外提供,这个规则就是 Iterator接口
    也就说,只要通过该接口就可以取出Collection集合中的元素,至于每一个具体的容器依据自己的数据结构,如何实现的具体取出细节,这个不用关心,这样就降低了取出元素和具体集合的 耦合性
     Iterator it = coll.iterator(); //获取容器中的迭代器对象,至于这个对象是是什么不重要。这对象肯定符合一个规则Iterator接口。
为了降低容器的数据结构和取出容器元素的方法之间的耦合性,把访问、取出容器元素的容器的内部类进行共性抽取,即各种容器的相应 内部类都实现了Iterator接口 ,实现了hasNext()、next()、remove()方法。
List<E>接口
   List本身是Collection接口的子接口,具备了Collection的所有方法。List集合的具体子类:子类之所以区分是因为内部的数据结构(存储数据的方式)不同。
    List :有序(元素存入集合顺序和取出一致),元素都有索引,允许重复元素--> 自定义元素类型都要复写equals方法
         |--Vector: 底层的数据结构是数组。数组是可变长度的。线程同步的。增删和查询都巨慢!
         |--ArrayList: 底层的也是数组结构,也是长度可变的。线程不同步的,替代了Vector。增删速度不快。查询速度很快。(因为在内存中是连续空间)
         |--LinkedList: 底层的数据结构是链表,线程不同步的。增删速度很快。查询速度较慢。(因为在内存中需要一个个查询、判断地址来寻找下一元素)
     可变长度数组的原理
    不断new新数组并将原数组元素复制到新数组。即当元素超出数组长度,会产生一个新数组,将原数组的数据复制到新数组中,再将新的元素添加到新数组中。
    ArrayList:是按照原数组的50%延长。构造一个初始容量为 10 的空列表。
    Vector:是按照原数组的100%延长。
    首先学习List体系特有的共性方法,查阅方法发现List的特有方法都有 索引(角标) ,这是该集合最大的特点。也就是说,List的特有方法都是围绕索引(角标)定义的。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值