java笔记 集合总结

----------- android培训java培训、java学习型技术博客、期待与您交流! ------------

Collection集合类中的方法(集合中的方法适用于其所有子类)

         集合中储存的是对象的内存地址值

 boolean add(E e)  往集合中添加一个元素(可选操作)。
 boolean addAll(Collection<? extends E> c)  将指定 collection 中的所有元素都添加到此 collection 中(可选操作)。
 void clear() 清空集合中的元素(可选操作)。
 boolean contains(Object o) 如果此 collection 包含指定的元素,则返回 true。
 boolean containsAll(Collection<?> c) 如果此 collection 包含指定 collection 中的所有元素,则返回 true。
 boolean equals(Object o) 比较此 collection 与指定对象是否相等。
 int hashCode() 返回此 collection 的哈希码值。
 boolean isEmpty() 如果此 collection 不包含元素,则返回 true。
 Iterator<E> iterator() 返回在此 collection 的元素上进行迭代的迭代器。
 boolean remove(Object o) 从此 collection 中移除指定元素的单个实例,如果存在的话(可选操作)。
 boolean removeAll(Collection<?> c) 移除此 collection 中那些也包含在指定 collection 中的所有元素(可选操作)。
 boolean retainAll(Collection<?> c) 仅保留此 collection 中那些也包含在指定 collection 的元素(可选操作)并保存到调用此方法的集合中区。
 int size()  返回此 collection 中的元素个数。
 Object[] toArray()  返回包含此 collection 中所有元素的数组。
 toArray(T[] a) 返回包含此 collection 中所有元素的数组;返回数组的运行时类型与指定数组的运行时类型相同。 


 List集合   其中的对象的存放特点是有序、可重复的。因为该集合体系有索引。

常用特性(相对于Collection来说)方法:

     可以对角标进行操作的方法,其角标从0开始

          void add(int index, E element) 将指定的元素插入此列表中的指定位置。 
          boolean addAll(int index, Collection<? extends E> c)   从指定的位置开始,将指定 collection 中的所有元素插入到此列表中。 
          E remove(int index) 移除此列表中指定位置上的元素。
          E set(int index, E element) 用指定的元素替代此列表中指定位置上的元素。
          E get(int index) 返回此列表中指定位置上的元素。
          int indexOf(Object o) 返回此列表中首次出现的指定元素的索引,或如果此列表不包含元素,则返回 -1。
          ListIterator<E> listIterator() 返回此列表元素的列表迭代器(按适当顺序)。 

                     void add(E e) 将指定的元素插入列表(可选操作)。 
                     boolean hasPrevious()  如果以逆向遍历列表,列表迭代器有多个元素,则返回 true。
                     int nextIndex() 返回对 next 的后续调用所返回元素的索引。 
                     E evious() 返回列表中的前一个元素。 
                     inpreviousIndex()  返回对 previous 的后续调用所返回元素的索引。 
                     voiset(E e) 用指定元素替换 next 或 previous 返回的最后一个元素(可选操作)。 
          List<E> subList(int fromIndex, int toIndex) 返回列表中指定的 fromIndex(包括 )和 toIndex(不包括)之间的部分视图。

                              和String类中的sub方法一样取数据的时候含头不含尾

   ArrayList集合:底层结构是数组接口,查询(同时可以修改)速度快,但是线程不同步。若数据个数大于默认构造的ArrayList的个数,会以50%默认大小递增

   LinkedList集合:底层是链表结构,每个数据记录前一个数据的信息和自身的信息,增加和删除速度快

         void addFirst(E e)  将指定元素插入此列表的开头。
         void addLast(E e)  将指定元素添加到此列表的结尾。 
         E getFirst()  返回此列表的第一个元素。   

                 会引发异常NoSuchElementException
         E getLast()   返回此列表的最后一个元素。

                 会引发异常NoSuchElementException

         E removeFirst()   移除并返回此列表的第一个元素。 

                 会引发异常NoSuchElementException

         E removeLast()    移除并返回此列表的最后一个元素。

                 会引发异常NoSuchElementException

        jdk1.6后可用下列方法代替

                    E peekFirst()  获取但不移除此列表的第一个元素;如果此列表为空,则返回 null。 

                    E peekLast()  获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。

                    E pollFirst()   获取并移除此列表的第一个元素;如果此列表为空,则返回 null。

                    E pollLast()   获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。
                    boolean offerFirst(E e)     在此列表的开头插入指定的元素。

                    boolean offerLast(E e)     在此列表末尾插入指定的元素

         Vector集合:底层结构是数组接口,但是线程同步,相对于ArrayList来所效率低,且若数据个数大于默认构造的ArrayList的个数,会以100%默认大小递增,浪费内存空间

 set集合:元素是无序不可以重复的,底层是Map

         功能和Collection相同

                HashSet:底层数据结构是哈希表,非线程同步

                     保证元素唯一性:通过元素的两个方法,hashCode和equals来完成的。

                                                  如果元素的HashCode相同才会去用equals判断是否为true,如果weitrue,则在当前地址下再储存一个新元素

                                                  如果元素的hashCode不同就直接储存而不再进行判断了

                     删除和判断元素时会先判断hash值再用equals方法判断内容值

                TreeSet:可以对Set集合中的元素进行排序(ASCII码从小到大的方式排序),排序过程中按照排序规则相同的元素不会再存入集合

                      底层数据结构:二叉树

                               

                      故所有放进TreeSet中的元素必须具备可比性,

                                      第一种:自定义数据应实现Comparable接口,并重写compareTo()方法,通过此方法自定义我们自定义的数据的比较方式若想要怎么存进去

                                                    就怎么取出来可让compareTo中只返回正数即可(这样都往右下方存放),反向取的话返回-1即可,若只返回0则只能才存进一个元素

                                      第二种:当元素自身不具备比较性或者具备的比较性不是所需要的,这时就可以让集合自身具备可比性。

                                                      创建类实现Compartor比较器即可,重写compare(Object obj1,Object obj2)方法,在构造Treeset集合时使用此构造器即可让集合具有可比性

                                       两种方式都存在时以比较器为主

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值