首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

面试系列之-JAVA集合梳理(JAVA基础)

; Iterator仅有一个子接口ListIterator,是列表迭代器,允许程序员按任一方向遍历列表迭代期间修改列表,并获得迭代器在列表中的当前位置。...在长度为n的列表中,有n+1个有效的索引值,从0到n(包含); 集合框架之外的Map接口 Map将映射到值的对象,一个映射不能包含重复的;每个最多只能映射一个值;Map接口是Dictionary...LinkedHashMap是Map接口的哈希表链接列表实现,具有可预知的迭代顺序。此实现提供所有可选的映射操作,并允许使用null值null。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。...异常; 在使用迭代器遍历集合对象,如果在遍历的过程中对集合中的元素进行了修改就会抛出ConcurrentModificationException异常; 集合中有一个modCount变量,在我们对集合进行修改...,故不会抛 ConcurrentModificationException 异常,程序正常执行; 快速失败安全失败是对迭代器而言的,并发环境下建议使用 java.util.concurrent 包下的容器类

15710

Java面试手册:集合框架

Properties:Properties 继承于 Hashtable,表示一个持久的属性集,属性列表中每个及其对应值都是一个字符串。...在尝试比较不兼容的类型,一些方法能够抛出 ClassCastException异常。当试图修改一个不可修改的集合时,抛出UnsupportedOperationException异常。...迭代器,使你能够通过循环来得到或删除集合的元素 ListIterator 继承了Iterator,==以允许双向遍历列表修改元素==。...结果:ConcurrentModificationException :当方法检测到对象并发修改,但不允许这种修改时,抛出此异常。...产生的原因: ==迭代器是依赖与集合而存在的==,在判断成功后,集合中新添加了元素,而迭代器却不知道,所以报错了,==这个错误叫并发修改异常==,其实这个问题描述的是:迭代器遍历元素的时候,通过集合是不能修改元素的

1K30
您找到你想要的搜索结果了吗?
是的
没有找到

Java从入门到精通八(Java数据结构--Map集合)

任何非 null 对象都可以用作或值。 为了成功地在哈希表中存储获取对象,用作对象必须实现 hashCode 方法 equals 方法。...另外在并发修改异常上的区别,HashTable的迭代器也会出现并发修改异常并发修改异常,在介绍Collection集合中已经详细说明。...此实现与 HashMap 的不同之处在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,该迭代顺序通常就是将插入到映射中的顺序(插入顺序)。...如果多个线程同时访问链接的哈希映射,而其中至少一个线程从结构上修改了该映射,则它必须 保持外部同步。这一般通过对自然封装该映射对象进行同步操作来完成。...同样的并发异常 注意,迭代器的快速失败行为无法得到保证,一般来说,当存在不同步的并发修改时,不可能作出任何肯定的保证。

70910

五、集合基础【黑马JavaSE笔记】

2.List集合特有方法 3.案例(List集合存储学生对象并遍历) 4.并发修改异常 5.ListIterator列表迭代器 6.增强for循环 7.案例(List集合存储学生对象用三种方式遍历)...ConcurrentModificationException 产生原因 迭代器遍历的过程中,通过集合对象修改了集合中元素的长度,造成了迭代器获取元素中判断预期修改实际修改值不一致 解决方案 用for...)方法得到,所以说它是List集合特有的迭代器 用于允许程序员沿任一方向遍历列表列表迭代器,在迭代期间修改列表,并获取列表迭代器的当前位置 ListIterator中的常用方法 E next():返回迭代中的下一个元素...boolean hasNext():如果迭代具有更多元素,则返回true E previous():返回列表中的上一个元素 boolean hasPrevious():如果此列表迭代器在相反方向遍历列表具有更多元素...Map集合概述 interface Map K:的类型; V:值的类型 将映射到值的对象;不能包含重复的;每个可以映射到最多一个值 举例:学生的学号姓名 创建Map集合的对象 多态的方式

69720

最全的集合干货送给大家

对于不可修改列表来说, 程序员需要实现列表迭代器的 hasNext(), next(), hasPrevious(), previous() index() 方法 对于允许修改的 list,程序员应该额外实现...Map 接口提供了三个集合的片段,它允许将 map 的内容视为一组,值的集合一组 key-value 映射。map 的顺序定义为 map 映射集合上的迭代器返回其元素的顺序。...任何非空对象都可以用作或值。 为了从哈希表中成功存储检索对象,这个对象的 key 必须实现 hashCode 方法 equals 方法。...IdentityHashMap 类 IdentityHashMap 是比较小众的 Map 实现了,它使用哈希表实现 Map 接口,在比较使用引用相等性替换对象相等性。...一个有单个 SortedMap 类型的构造器,它创建了一个新的有序映射,其具有相同的 - 值映射与输入有序映射相同的顺序。

61910

最全java多线程总结3——了解阻塞队列线程安全集合不

无需使用锁条件对象,java 自带的阻塞队列就能够完美的解决这个问题。阻塞队列中所有方法都是线程安全的,所以我们进行读取、写入操作无需考虑并发问题。...共有以下几种线程安全的映射: ConcurrentSkipListMap:有序映射,根据排序 ConcurrentHashMap:无序映射 映射条目的原子更新   一旦涉及到多线程环境,做啥都比较麻烦...: operationKeys:处理 operationValues:处理值 operation:处理键值 operationEntries:处理需要 map.Entry 对象 并发集合   线程安全的...newKeySet(); 这其实只是 ConcurrentHashMap的一个包装器,所有的值都为 true 通过现有映射对象的 keySet 方法,生成这个映射集...当构建一个迭代迭代器指向的是当前数组的引用,如果后来数组被修改了,迭代器指向的任然是旧的数组。

1.1K30

13 Java 集合

这个方法返回一个 List 对象,表示原列表指定范围内的元素。子列表会回馈父列表,只要修改了子列表,父列表立即就能察觉到变化。...在使用HashSet,一定要覆盖int hashCode()boolean equals (Object obj)方法. Map接口 将映射到值的对象,一对一对往里存,而且要保证的唯一性....映射(map)是一系列键值对,一个对应一个值。Map 接口定义了用于定义查询映射的 API。...虽然 Map 对象不是 Collection 类型,但映射可以看成 Set 对象(因此不能有重复元素。)...例如,putIfAbsent() 方法,它的作用 put() 方法类似,不过,仅当指定的没有映射到其他值上,才会把键值对添加到映射中。 TreeMap 类实现 SortedMap 接口。

2.3K20

Java中遍历HashMap的5种方式

每个只能映射到一个值,但不同的可以映射到相同的值。HashMap不保证的顺序,这意味着遍历顺序可能会在不同的迭代中发生变化。...在每次迭代中,我们通过getKey()getValue()方法来获取值,并打印它们。 注意事项 使用for-each循环,你不能在迭代过程中修改HashMap的大小,即不能添加或删除元素。...此外,我们还展示了如何使用map()方法collect()方法将值转换为字符串列表,以及如何使用mapToInt()方法sum()方法计算所有值的总和。...由于HashMap不是线程安全的,因此在并发环境下使用Stream API处理HashMap,应该确保不会在迭代过程中修改HashMap。...避免在迭代过程中修改HashMap 在遍历HashMap,直接添加或删除元素可能会导致ConcurrentModificationException异常

11810

杰哥教你面试之一百问系列:java集合

回答: Java集合是用于存储、管理操作一组对象的类接口的集合。集合框架提供了多种不同类型的集合实现,以满足不同的需求,包括列表、集合、映射等。...这是因为迭代器在遍历过程中会使用一个计数器来检测集合是否被修改。 避免这个异常的常见方法是使用迭代器的删除方法来进行元素的删除,而不是直接在集合上使用删除操作。...回答: – Fail-Fast迭代器: 当集合在迭代过程中被修改(增加、删除元素),会立即抛出ConcurrentModificationException,以避免在并发环境中出现潜在的问题。...这种迭代器适用于需要在迭代过程中允许修改集合的情况,如并发环境。...)空的列表迭代器(ListIterator)实例。

20720

杰哥教你面试之一百问系列:java集合

回答:Java集合是用于存储、管理操作一组对象的类接口的集合。集合框架提供了多种不同类型的集合实现,以满足不同的需求,包括列表、集合、映射等。...回答:ConcurrentModificationException是在使用迭代器遍历集合时,如果在遍历过程中修改了集合的结构(如增加或删除元素),就会抛出的异常。...这是因为迭代器在遍历过程中会使用一个计数器来检测集合是否被修改。避免这个异常的常见方法是使用迭代器的删除方法来进行元素的删除,而不是直接在集合上使用删除操作。...回答:– Fail-Fast迭代器: 当集合在迭代过程中被修改(增加、删除元素),会立即抛出ConcurrentModificationException,以避免在并发环境中出现潜在的问题。...)空的列表迭代器(ListIterator)实例。

21740

java集合框架容器 java框架层级 继承图结构 集合框架的抽象类 集合框架主要实现类

这个类实现了一个哈希表,它将映射到值。任何非空对象都可以用作或值。 要成功地从哈希表存储检索对象,用作对象必须实现hashCode方法equals方法。...此链接列表定义了迭代顺序,该迭代顺序通常就是将插入到映射中的顺序(插入顺序)。 注意,如果在映射中重新插入 ,则插入顺序不受影响。...丢弃某个,其条目从映射中有效地移除,因此,该类的行为与其他的 Map 实现有所不同。 null 值 null 都被支持。...与枚举类型一起使用的专用 Map 实现。 枚举映射中所有都必须来自单个枚举类型,该枚举类型在创建映射显式或隐式地指定。 枚举映射在内部表示为数组。此表示形式非常紧凑且高效。...此类利用哈希表实现 Map 接口,比较值)使用引用相等性代替对象相等性。

1.1K20

JAVA常用API整理

因此,只有在构建集合对象,使用具体的类才有意义。可以使用接口类型存放集合的引用。利用这种方法,一旦改变想法,可以轻松使用另外一种不同的实现,只需在对象创建处修改即可。 ?...值关联的数据结构 TreeMap 一种键值有序排列的映射表 EnumMap 一种键值属于枚举类型的映射表 LinkedHashMap 一种可以记住/值项添加次序的映射表 WeakHashMap 一种其值无用武之地后可以被垃圾回收期回收的映射表...java.util.List ListIterator listIterator()ListIterator listIterator(int index) 返回一个列表迭代迭代器第一次调用...add(E Element) 在当前位置添加一个元素 void set(E Element) 用新元素代替next或previous上次访问的元素 boolean havaPrevious() 反向迭代列表是否还有可供访问的值...java.util.HashTable HashTable前面介绍的HashMap很类似,它也是一个散列表,存储的内容是键值对映射,不同之处在于,HashTable是继承自Dictionary的,HashTable

2K41

深入探索Java集合框架

LinkedList在列表的开头结尾插入删除元素提供了常数时间性能,但在访问列表中的特定位置则提供了线性时间性能。...此链接列表定义了迭代顺序,即按照将-值对插入到映射中的顺序(插入顺序)或访问顺序进行迭代。因此,LinkedHashMap在迭代访问方面比HashMap更快,但需要更多的内存。...这种映射在需要基于对象身份进行映射的罕见情况下非常有用。 EnumMap: EnumMap是一个专为枚举类型设计的紧凑、高效的Map实现。在枚举类型的映射非常大或者需要特别快的性能使用它是很合适的。...EnumMap中的所有都必须是单个枚举类型的枚举值。它在内部使用一个位向量或数组来表示映射,这使得它在存储访问方面都非常高效。但是,它只能用于枚举映射,并且不允许使用null。...它们采用写复制(Copy-On-Write)的策略来实现并发控制。当需要修改集合中的数据,会先将数据复制一份,然后在复制品上进行修改修改完成后再将指针指向新的复制品。

12510

【两万字】面试官:听说你精通集合源码,接我二十个问题!

当反向迭代列表,还有可供访问的元素,返回true。...如果在next或previous上次调用之后列表结构被修改了,将抛出一个IllegalStateException异常。...int modCount = 0; 这个变量代表着当前集合对象的结构性修改的次数,每次进行修改都会进行加1的操作,而expectedModCount代表的是迭代器对对象进行结构性修改的次数,这样的话每次进行结构性修改的时候都会将...expectedModCountmodCount进行对比,如果相等的话,说明没有别的迭代器对对对象进行修改。...,散列表的强大之处在于查找的时间复杂度为O(1),因为每个对象都有一个对应的索引,我们可以直接根据对象的索引去访问这个对象,而这个索引就是我们对象的hash值。

58730

Java基础总结大全(2)

用作对象必须实现hashCodeequals方法来保证的唯一性 线程同步,效率低 |--->HashMap(JDK1.2): 底层是哈希表数据结构; 允许使用nullnull...、迭代期间修改列表 **Comparable:此接口强行对实现它的每个类的对象进行整体自然排序。...ListIterator listIterator(int index):返回列表中元素的列表迭代器(按适当顺序),从列表的指定位置开始。 |--->修改:(特有方法!!)...**Map:将映射到值的对象。Map集合没有迭代器!Map集合特点:该集合存储键值对。而且是唯一的。...迭代器取出所有的,再根据get方法获取每个的值; 第二种:Set> entrySet() 返回此映射中包含的映射关系的Set视图,将Map集合中的映射关系存入到

1.5K90

110道一线公司Python面试题,推荐收藏

38、简述Django的orm ORM,全拼Object-Relation Mapping,意为对象-关系映射 实现了数据模型与数据库的解耦,通过简单的配置就可以轻松更换数据库,而不需要修改代码只需要面向对象编程...40、x="abc",y="def",z=["d","e","f"],分别求出x.join(y)x.join(z)返回的结果 join()括号里面的是可迭代对象,x插入可迭代对象中间,形成字符串,结果一致...43、举例说明zip()函数用法 zip()函数在运算,会以一个或多个序列(可迭代对象)做为参数,返回一个元组的列表。同时将这些序列中并排的元素配对。...59、列出常见MYSQL数据存储引擎 InnoDB:支持事务处理,支持外,支持崩溃修复能力并发控制。...66、python中copydeepcopy区别 1、复制不可变数据类型,不管copy还是deepcopy,都是同一个地址当浅复制的值是不可变对象(数值,字符串,元组)=“赋值”的情况一样,对象

2K21

110道python面试题

38、简述Django的orm ORM,全拼Object-Relation Mapping,意为对象-关系映射 实现了数据模型与数据库的解耦,通过简单的配置就可以轻松更换数据库,而不需要修改代码只需要面向对象编程...40、x="abc",y="def",z=["d","e","f"],分别求出x.join(y)x.join(z)返回的结果 join()括号里面的是可迭代对象,x插入可迭代对象中间,形成字符串,结果一致...43、举例说明zip()函数用法 zip()函数在运算,会以一个或多个序列(可迭代对象)做为参数,返回一个元组的列表。同时将这些序列中并排的元素配对。...59、列出常见MYSQL数据存储引擎 InnoDB:支持事务处理,支持外,支持崩溃修复能力并发控制。...66、python中copydeepcopy区别 1、复制不可变数据类型,不管copy还是deepcopy,都是同一个地址当浅复制的值是不可变对象(数值,字符串,元组)=“赋值”的情况一样,对象

2.8K40
领券