1.List接口

  1.1API总结

  (1)是一个元素存取有序的集合

  (2)是一个带有索引的集合,通过索引可以精确的操作集合中的元素

  (3)集合中有可以重复的元素,通过元素的equals方法,来比较是否为重复的元素

  (4)List接口的常用子类:ArrayList集合、LinkedList集合

  1.2List接口中常用的方法

  (1)add(Object e):向集合末尾处添加指定的元素

  (2)add(int index,Object e):向集合指定索引处,添加指定的元素,原有元素依次后移

  (3)remove(Object e):将指定元素对象,从集合中删除,返回值为被删除的元素

  (4)remove(int index):将指定索引处的元素,从集合中删除,返回值为被删除的元素

  (5)set(int index,Object e):将指定索引处的元素,替换成指定的元素,返回值为替换前的元素

  (6)get(int index):获取指定索引处的元素,并返回该元素

  1.3List集合3中遍历方式

  (1)迭代器Iterator

  (2)for循环

  (3)加强for循环

  1.4 Iterator的并发修改异常

  (1)产生原因:在迭代过程中,使用了集合的方法对元素进行操作。导致迭代器不知道集合中的变化,易引发数据的不确定性

  (2)错误报告:java.util.ConcurrentModificationException

  (3)解决办法:在迭代过程中,不使用集合的方法操作元素,通过ListIterator迭代器操作元素

  1.5List结合存储数据的结构

  (1)堆栈-先进后出,栈的入口、出口都是栈的顶端位置

  (2)队列-先进先出,队列的入口、出口各占一侧

  (3)数组-查找元素快:通过索引,可以快速访问指定位置的元素

         增删元素慢

  (4)链表-多个节点之间,通过地址进行连接

       查找元素慢,增删元素快

  1.6ArrayList集合-数据存储的结构是数组结构,元素增删慢,查找快

  1.7LinkedList集合-数据存储的结构是链表结构,方便元素添加、删除的集合,LinkedList提供了大量首尾操作的方法

  1.8Vector集合-数据存储的结构是数组结构,为JDK中最早提供的集合。Vector集合已被ArrayList替代

2.Set接口

  2.1Set接口

  (1)Set接口的集合中所存储的元素是不重复的,是一个无序的集合

  (2)通过元素的equals方法,来判断是否为重复元素

  2.2HashSet集合-此类实现Set接口,由哈希表支持。HashSet集合不能保证迭代顺序和元素存储顺序相同

  (1)数据存储方法

    采用哈希表结构存储数据,保证元素唯一性的方法依赖于:hashCode()与equals()方法

  (2)哈希表

    将对象存放到数组中时,根据这些对象的特有数据结合相应的算法(hashCode方法),计算出这个对象在数组中的位置,然后将对象存放到数组中。

  (3)hashCode方法

    当向哈希表存放元素时,需要根据元素的特有数据结合相应的算法

  (4)HashSet存储Java API中的类型元素

    给HashSet中存储JAvaAPI中提供的类型元素时,不需要重写元素的hashCode和equals方法,因为这两个方法已经在Java中重写完毕,如String类、Integer类

    给HashSet中存放自定义类型元素时,需要重写对象中的hashCode和equals方法,建立自己的比较方式,才能保证HashSet集合中的对象唯一

  2.3LinkedHashSet

    HashSet子类,是链表和哈希表组合的一个数据存储结构。保证元素的存入和取出的顺序

  

3.判断集合元素唯一的原理

  3.1ArrayList的contains方法

  (1)Boolean       contains(Object o)   如果此列表中包含指定的元素,则返回true

  (2)通过传入的元素的equals方法依次与集合中的旧元素比较,根据返回值判断

    自定义类型在未重写equals方法前,判断的依据是地址,想根据内容判断需要重写元素的equals方法

  3.2HashSet的add/contains等方法

  (1)boolean  add(E e)  如果此set中尚未包含指定元素,则添加指定元素

    set集合中不能存放重复元素,在添加过程中进行判断,有则不添加,否则添加

  (2)boolean  contains(Object o)  如果此set包含指定元素,则返回true

   HashSet集合由于是无序的,其判断唯一的依据是元素类型的hashCode和equals方法

   先判断新元素与集合内已有的旧元素的hashCode值,不同添加,相同再判断equals比较结果,不同添加。如果存储自定义类型,需要重写元素类的两方法。

    

    

[Day19]Collection接口中的子类(List集合、Set集合)的更多相关文章

  1. Collection接口中方法的使用

    Collection:集合的接口 1.Collection和ArrayList和List的关系 ArrayList      implement(实现)       List List        ...

  2. Collection接口中的方法的使用

    add(Object e):将元素e添加到集合coll中size():获取添加的元素的个数addAll(Collection coll1):将coll1集合中的元素添加到当前的集合中clear():清 ...

  3. 集合中Set接口与Collection接口,常用子类TreeSet,HashSet.

    Set接口与List接口的不同之处在于: 不允许有重复的数据. 定义如下: public interface Set<E>extends Collection<E> 主要方法与 ...

  4. Java容器---Collection接口中的共有方法

    1.Collection 接口 (1)Collection的超级接口是Iterable (2)Collection常用的子对象有:Map.List.Set.Queue. 右图中实现黑框的ArrayLi ...

  5. 3、Collection接口中的功能概述

    package cn.itcast_01; import java.util.ArrayList; import java.util.Collection; /** * 集合: * 由于我们使用的是面 ...

  6. Map接口中的常用方法和Map集合遍历键找值方式

    Map接口中定义了很多方法,常用的如下: public V put(K key,V value) 将指定的值与此映射中的指定键相关联(可选操作) V remove(Object key); 如果此映射 ...

  7. java中常用的数据结构--Collection接口及其子类

    java中有几种常用的数据结构,主要分为Collection和map两个主要接口(接口只提供方法,并不提供实现),而程序中最终使用的数据结构是继承自这些接口的数据结构类. 一.集合和数组的区别 二.C ...

  8. Java中的集合(二)单列集合顶层接口------Collection接口

    Java中的集合(二)单列集合顶层接口------Collection接口 Collection是一个高度封装的集合接口,继承自Iterable接口,它提供了所有集合要实现的默认方法.由于Iterab ...

  9. Java中的集合Collection接口

    /* 集合:集合是存储对象数据的集合容器.集合比数组的优势: 1. 集合可以存储任意类型的对象数据,数组只能存储同一种数据类型 的数据. 2. 集合的长度是会发生变化的,数组的长度是固定的.----- ...

随机推荐

  1. C语言网蓝桥杯1116 IP判断

    判断IP地址的合法性, 1.不能出现除数字和点字符以外的的其他字符 2.数字必须在0-255之间,要注意边界. 题目分析: 因为一个IP是又四个数字组成,且可能存在符号和其他字符,故不能用整型数组处理 ...

  2. 帆软报表(finereport)常用函数

    1. SUM SUM(number1,number2,…):求一个指定单元格区域中所有数字之和.Number1,number2,…:1到30个参数或指定单元格区域中所有数字. 注: 函数将直接键入参数 ...

  3. bootstrap 解决弹出窗口(modal) 常见问题

    无法使用键盘esc关闭窗口方法: 首先在modal容器的div中增加属性tabindex="-1",其次设置键盘ESC属性keyboard为true: 方法1:使用js打开窗口时 ...

  4. 【原创】Java基础之常用JVM工具

    查看当前所有java进程 # jps 查看某个进程的堆内存占用情况 # jmap -heap $pid 查看某个进程的堆内存中对象分布情况 # jmap -histo $pid 将某个进程的堆内存导出 ...

  5. 分布式Session共享解决方案

    分布式Session解决方案 Author:SimpleWu 分布式Session一致性? 说白了就是服务器集群Session共享的问题 Session的作用? Session 是客户端与服务器通讯会 ...

  6. python数据类型小测试

    # 1. 有两个列表,其中一个列表a,每一项映射到另一个列表b每一项,先对a排序,要求b的中映射关系位置保持不变,给b也按照排序, (b的8对应a的[1,2], 7对应[3,4] ... ) a = ...

  7. 微信支付没有结果通知,notify_url参数的接口没有收到微信支付结果通知

    在微信支付统一下单的时候需要填一个notify_url参数用于处理微信支付结果通知 但是,有时候我们发现我们设置的这个接口收不到微信请求.原因有一下几个,大家一一对照,也欢迎补充. 1. url是否可 ...

  8. fft,ntt

    在被两题卡了常数之后,花了很久优化了自己的模板 现在的一般来说任意模数求逆1s跑3e5,exp跑1e5是没啥问题的(自己电脑,可能比luogu慢一倍) 当模数是$998244353,100453580 ...

  9. Codeforces Round #443 (Div. 1) C. Tournament

    题解: 思路挺简单 但这个set的应用好厉害啊.. 我们把它看成图,如果a存在一门比b大,那么a就可以打败b,a——>b连边 然后求强联通分量之后最后顶层的强联通分量就是能赢的 但是因为是要动态 ...

  10. html+css+js整体布局——[防止浏览器扩大,界面排版混乱]

    1,body——>width:100% body { background-color: rgb(238, 238, 238); color: rgb(51, 51, 51); display: ...