Java_集合_单列集合Collection

第一章.Collection接口

 Collection<E> 集合名 = new 实现类对象<E>()

常用方法:
  boolean add(E e) : 将给定的元素添加到当前集合中(我们一般调add时,不用boolean接收,因为add一定会成功)
  boolean addAll(Collection<? extends E> c) :将另一个集合元素添加到当前集合中 (集合合并)
  void clear():清除集合中所有的元素
  boolean contains(Object o)  :判断当前集合中是否包含指定的元素
  boolean isEmpty() : 判断当前集合中是否有元素->判断集合是否为空
  boolean remove(Object o):将指定的元素从集合中删除
  int size() :返回集合中的元素个数。
  Object[] toArray(): 把集合中的元素,存储到数组中  

第二章.List集合&实现类

List接口是Collection的子接口,实现类:
  ArrayList     LinkedList       Vector

2.1.ArrayList集合

常用方法:
  boolean add(E e)  -> 将元素添加到集合中->尾部(add方法一定能添加成功的,所以我们不用                                          boolean接收返回值)
  void add(int index, E element) ->在指定索引位置上添加元素
  boolean remove(Object o) ->删除指定的元素,删除成功为true,失败为false
  E remove(int index) -> 删除指定索引位置上的元素,返回的是被删除的那个元素
  E set(int index, E element) -> 将指定索引位置上的元素,修改成后面的element元素
  E get(int index) -> 根据索引获取元素
  int size()  -> 获取集合元素个数

ArrayList():构造一个初始容量为 10 的空列表

ArrayList(int initialCapacity):构造一个具有指定初始容量的空列表

注意:
  a.不是说一new ArrayList.底层就会创建一个长度为10的空数组,而是第一次add的时候才会创建一个长度为10的数组
  b.如果超出了数组的容量,会自动扩容 -> 利用Arrays.copyOf扩容
  c.扩容多少倍?  1.5倍    

2.2.LinkedList集合

LinkedList底层成员
  transient int size = 0;  元素个数
  transient Node<E> first; 第一个节点对象
  transient Node<E> last;  最后一个节点对象

2.3.Vector集合

Vector() 构造一个空向量,使其内部数据数组的大小为 10,其标准容量增量(扩容多少)为零   

如果是空参创建对象,默认容量是2倍   

Vector(int initialCapacity, int capacityIncrement) 使用指定的初始容量和容量增量构造一个空的向量    
initialCapacity:指定数组初始容量
capacityIncrement:容量增量    
如果指定了容量增量,扩容的话就按照指定的容量增量扩容    

第三章.Set集合

Set接口是Collection的子接口
实现类: HashSet     LinkedHashSet        TreeSet
特点:
  a.Set集合中的方法并没有对Collection进行功能上的扩充
  b.Set接口下的实现类都是依靠map实现的

3.1.HashSet集合

是Set接口的实现类

方法:和Collection一样      

HashSet的存储去重复的过程:先比较元素的哈希值(重写hashCode方法,比较对象内容的哈希值),再比较内容(重写equals方法)     如果不重写这两个方法比较的是对象的哈希值

先比较元素哈希值,如果哈希值不一样,直接进行存储
如果哈希值一样,需要再比较内容,
      a.如果哈希值一样,内容不一样(哈希冲突),存
      b.如果哈希值一样,内容也一样,去重复

HashSet存储自定义对象时想要去重复,此对象现需要重写hashCode和equals方法;先比较对象内容的哈希值,再比较对象的内容

3.2. LinkedHashSet 

是HashSet的子类

方法:和HashSet一样  

3.3.TreeSet

是Set接口的实现类

方法:和HashSet一样

构造:
  TreeSet() 按照自然顺序排序(ASCII码)
  TreeSet(Comparator<? super E> comparator) ->按照指定顺序排序

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值