collection 笔记

collection主要方法:

boolean add(Object o)添加对象到集合
boolean remove(Object o)删除指定的对象
int size()返回当前集合中元素的数量
boolean contains(Object o)查找集合中是否有指定的对象
boolean isEmpty()判断集合是否为空
Iterator iterator()返回一个迭代器
boolean containsAll(Collection c)查找集合中是否有集合c中的元素
boolean addAll(Collection c)将集合c中所有的元素添加给该集合
void clear()删除集合中所有元素
void removeAll(Collection c)从集合中删除c集合中也有的元素
void retainAll(Collection c)从集合中删除集合c中不包含的元素

ArrayList:(扩容是一次50%)

底层是集合,线程不安全,读和修改快,增删慢

LinkedList

底层是链表,线程不安全,读慢,增删快

Vector(扩容是一次翻一倍)

底层是集合,使用synchronized线程安全,效率较慢

 

HashSet

底层是hashMap,key&value都是自己。无序的。不重复

TreeSet

底层是TreeMap(用二叉排序树)保证元素的有序性和唯一性,有序的,不重复

顺序需要实现Comparable接口,重写equals和hashcode

 

Map不是collection下的这里只是笔记记录:

HashMap(HashMap通过hashcode对其内容进行快速查找

   //hashcode重写方法
    @Override
    public int hashCode() {
        int result = 17;
        result = 31 * result + (name == null ? 0 : name.hashCode());
        result = 31 * result + (age == null ? 0 : age.hashCode());
        return result;
    }

线程非安全,允许null作为key和value

key不可以重复,value允许重复,不能保证存储顺序

TreeMap(而TreeMap中所有的元素都保持着某种固定的顺序

线程非安全,不允许null,key不可以重复,value允许重复,有序的

存入TreeMap的元素应当实现Comparable接口或者实现Comparator接口

HashTable

不允许记录的键或者值为null

是HashMap的线程安全版,它支持线程的同步,效率较慢

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值