Java类集

最新推荐文章于 2024-05-18 00:15:05 发布
最新推荐文章于 2024-05-18 00:15:05 发布
阅读量169 收藏
点赞数
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PeterPan_pyy/article/details/81386316
版权

一、Java类集    ：就是一个动态的对象数组

 

类集接口的继承关系：

            

 

Collection |----List |----ArrayList

                 |            |----LinkList

                 |            |----Vector

                 |

                 |

                 | ----Set |----TreeSet

                               |----HashSet

 

Map----TreeMap

       ----HashMap

 

1、ArrayList                                   Vector

            JDK1.2推出                         JDK1.0推出

            非安全性                              安全性

             效率高                                 效率低

            迭代器遍历                           多了一个枚举器遍历      

                                                        比ArrayList多了一些获取第一个、最后一个元素的方法

 

 

 

2、ArrayList                                                 LinkList

     每增加或者删除一个元素时                         双向链表结构

     后面的元素都会移动，效率低

     增删慢                                                       增删快

     查找快                                                       查找慢

 

                                                                       队列结构：先进先出

                                                                       堆栈结构：后进先出

 

3、ArrayList面试两大陷阱：      

  • 用for循环一边遍历一边移除，会导致删除不干净 ，或者直接索引越界异常IndexOutOfBoundsException    

         这是因为删除一个元素，后面的元素位置都会改变，角标就会变化

 

  • 数组转换成集合   

            数组转换成集合后的哪个集合其实是一个高仿ArrayList，不支持增删操作，还需要通过ArrayList构造类转换成真正的ArrayList

 

 

coder_pyy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Collection底层数据结构
Memorial*的博客
11-25 272
Collection 1. List Arraylist：Object数组 Vector：Object数组 LinkedList：双向链表(JDK1.6之前为循环链表，JDK1.7取消了循环) 2. Set HashSet（无序，唯一）:基于 HashMap 实现的，底层采用 HashMap 来保存元素 LinkedHashSet：LinkedHashSet 继承于 Hash...
Java基础：Collection集合（Collection层次结构中的根结构）
Yqf745873310的博客
06-25 464
Collection层次结构 Collection接口: 单列集合最顶层的接口，单列集合中的共性内容，所有单列集合都可以使用。 List接口 / 集合: 有存储顺序，允许存储重复元素。 ArrayList类（重点）: 底层是数组实现的, 查找快, 增删慢。由于是数组实现，在增和删的时候会牵扯到数组增容，以及拷贝元素，所以慢。而数组是可以直接按索引查找, 所以查找时较快，一个普通的for循环可以遍历。 LinkedList类: 底层是链表实现的, 增删快, 查找慢。由于链表实现, 增加时只要让前一个元
java集合（Collection）底层细节
qq_40679774的博客
03-02 557
CollectionListArrayListSetList和Set的区别 所有的Java集合都继承了Collection接口，而Collection接口又集成了Iterable（迭代器）接口。也就是说所有的Java集合类（ArrayList、HashMap等）都可以使用iterator进行遍历，且都实现了Collection接口中规定的方法。 List ArrayList ArrayList的底层实现是一个Object数组。由于是Object数组所以，int等基本类型不能往里面放得先转成Integer
集合Collection底层
HD243608836的博客
03-26 1149
集合:1.ArrayList的实现原理: ArrayList实现List接口、底层使用数组保存所有元素,每次数组容量的增长大约是其原容量的1.5倍,数组进行扩容时，会将老数组中的元素重新拷贝一份到新的数组中,这种做法代价是很高的. Vector和ArrayList差不多,就是线程是安全的原文:http://www.cnblogs.com/batys/archive/2011/11/02/22335...
关于collection的底层实现博客
supli的博客
07-30 869
https://my.oschina.net/90888/blog/1624758 （以上）
[Java基础]Java Collection集合框架底层数据结构精简总结
KevinLyz的博客
04-07 2253
Collection集合 List ArrayList：object数组 LinkedList：双向链表 线程安全？ 否 异同？ ArrayList适合随机存取 LinkedList适合插入删除操作，不适合搜索 Map HashMap：数组加链表，拉链法解决冲突 1.8之后超过阈值转为红黑树以减少搜索时间 非线程安全 初始大小为16，每次扩容为原来的二倍 HashTable：数组...
Java 类集(很全)
05-25
### Java 类集详解 #### 一、概述 Java 类集是Java编程语言中处理和管理对象集合的一个重要组成部分。它提供了灵活多样的容器用于存储、检索、操纵对象，并且能够根据不同的需求选择合适的集合类型。类集的核心...
JAVA类集应用
12-13
这个压缩包“35-JAVA类集应用”很可能包含了与 Java 类集相关的示例代码或教程，帮助开发者更深入地理解和运用这些工具。 Java 类集框架主要分为两大类：集合（Collections）和映射（Maps）。集合是单值容器，而...
第一行代码Java源代码第13章课程代码Java类集框
11-25
【标题】"第一行代码Java源代码第13章课程代码Java类集框架"涉及到的是Java编程中的核心概念——类集框架。这个标题表明我们将会深入学习Java编程语言中的类库，特别是关于集合框架的部分，这在实际开发中至关重要。...
collection集合层次结构
weixin_40212700的博客
10-24 123
【JAVA进阶之集合】史上最完整的Collection以及Map集合底层原理分析、各种情况的选型
最新发布
2301_77358195的博客
05-18 1192
Collection集合概述：是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素JDK 不提供此接口的任何直接实现.它提供更具体的子接口(如Set和List)实现创建Collection集合的对象：多态的方式具体的实现类ArrayListList集合的概述：有序集合,这里的有序指的是存取顺序用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素与Set集合不同,列表通常允许重复的元素List集合的特点：存取有序可以重复。
Collection(层次结构+迭代器)
软件工程
04-23 393
Collection的部分关系图如下 注：conllection接口实现了Iterable接口(1.5之后) Iterator迭代器
常用的单列集合对象（Collection）实现原理详解
qq_42777071的博客
03-10 534
1、概念 集合：存储对象的容器。java面向对象的语言，对事物都已对象的形式来描述，所以为了对多个对象进行操作存储，集合是存储对象常用的方法； 1.2、集合与数组的区别 相同点： 1、集合与数组都是容器； 异同点： 1、数组的长度是固定，而集合长度可变； 2、数组可以存储基本数据类型，集合只能存储对象数据； 3、数组存储数据类型是单一的，集合可以存储任意类型的对象； 3、集合的继承关系（分类）： ...
Java集合Collection之实现原理解读(HashSet)
weixiaohuai的博客
10-04 420
一、简介 HashSet实现Set接口，底层是由哈希表实现(实际上是HashMap),Set里面的元素无序不重复，可以允许null值。对于熟悉HashMap底层实现的同学相信很容易理解HashSet底层实现原理。   二、实现原理 HashSet底层是通过HashMap实现的，通过HashMap来保存所有的元素，HashSet对数据的操作基本上都是调用HashMap的一些方法进行操作，所以...
Collection接口
小雨的光的博客
08-16 137
public interface Collection<E> extends Iterable<E> { // Query Operations int size(); boolean isEmpty(); boolean contains(Object o); Iterator<E> iterator(); ...
【2019春招准备：13. Collection中的线层安全及其底层实现】
Zenyatta1Q84
12-03 146
【内容】 【补充】 Serializable接口的实现 Cloneable接口的实现 RandomAccess接口的实现 安全性 如果集合不是线程安全的话，在多线程情况下插入数据会出现数据丢失的问题 集合类名 底层大致实现 备注说明 vector 数组实现，查询更改操作都加上synchronized stack hashTable 在hashMap的基础上多...
springboot collection层跳转html
zrj404的博客
08-24 94
1.pom.xml添加 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-thymeleaf</artifactId> </dependency> 1.application.properties添加 #跳转页面 spring.thymeleaf.prefix: classpath:/sta.
常用数据结构——Collection
做一个善良的码农
07-02 473
环境：JDK1.8 Collection List：有序可重复 ArrayList： 1、底层是数组； 2、默认容量为10； 3、最大容量为(Integer.MAX_VALUE-8); 4、扩容时新容量为旧容量的1.5倍，即新容量=旧容量*1.5； 5、非线程安全。 Set：无序不可重复，只能存在一个null HashSet 1、底层是HashMap； 2、具体API可参照...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值