`
l4432848
  • 浏览: 253075 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

集合框架之数组集合算法

    博客分类:
  • java
 
阅读更多

 

如何检测程序的健康程度?

如果想要知道程序运行所占的CPU和内存的情况可以使用飞行器,这样就可以知道程序的稳定性了。在JDK的bin目录下可以找到飞行器。如下图: image

数组集合算法:

1.数组与集合的区别和联系: 数组是有限存储(规定了数组长度就只能存储那么多值),而集合是无限存储,但其实集合也是由数组做成的。

2.数组集合算法的原理: 当向集合里面存储一个值时,集合里面会为其申请一个适当长度的数组来存储,第二次存储值时,如果数组的长度不足以存储第二次的值,就重新申请一个长一点的数组,先把原来的数组里的内容导入进去,再将新的内容存储进去。也不用担心原来的数组会浪费内存,因为系统的垃圾回收机制会自动回收。例如:向数组里面存储一个A时,申请一个长度为1的数组去存储,当再向里面存储一个B时,因为数组长度不够,会重新申请一个长度为2的数组,先将原来的A导入进去,再将B存储进去。原来的数组因为没有引用就被回收。如下图: image3.代码实现: 3.1 第一个版本 3.1.1 代码如下: imageimage3.1.2 调试如下: image断点可以让程序运行至此就停留,调试(右键选择Debug模式即为调试)时可以使其再一步一步的执行,可以看到其每一步执行的详细结果。如下: imageimage3.1.3 用飞行器检测的结果 image

3.2 第二个版本:用循环复制值的速度较慢,有一个System.arraycopy方法可以直接连着内存一起复制,这个方法是由其他能直接操控内存的语言(如C)来实现的。 3.2.1 代码如下: image3.2.2 用飞行器检测结果如下: image3.3 第三个版本:前面两个在每次存储值时都要重新申请数组,这样加长了运行时间,为了减少运行时间可以在每次申请数组时使得新数组的长度是老数组的长度的倍数,虽然会浪费一定的内存,但是浪费少量的内存可以换来更快的运行时间。 3.3.1 代码如下: image3.3.2 飞行器检测结果如下: image3.4系统写的版本: imageimage3.5标准版: image

image

image

分享到:
评论

相关推荐

    集合框架学习笔记

    集合框架是Java编程语言中的核心组成部分,它提供了一套高效、灵活的数据结构和算法操作,使得程序员能够方便地存储和管理对象。这篇学习笔记将深入探讨Java集合框架的基础概念、主要类库以及常见应用场景。 首先,...

    java集合框架图

    通过使用集合框架,开发人员可以轻松地管理不同类型的数据集,并且能够利用Java集合框架提供的高效算法进行数据处理。 在Java集合框架中,主要有六种核心接口:`Collection`, `Set`, `List`, `Queue`, `Deque`, 和 ...

    Java集合框架详解

    集合框架是一个统一的数据结构和算法的集合,它提供了对数据进行高效处理的工具。在Java中,集合框架始于`java.util`包,包含了多种接口和实现类,用于存储和操作对象。 1.1.1 **容器简介** 容器是用来存储一组...

    Java集合框架及泛型

    Java集合框架是Java编程语言中一个非常重要的组成部分,它提供了一组高效的数据结构和操作这些数据结构的方法。泛型则是Java在J2SE 5.0版本引入的一个特性,极大地提高了代码的类型安全性和可读性。下面我们将深入...

    集合框架的总结

    在Java编程语言中,集合框架是开发者日常工作中不可或缺的一部分,它提供了一种高效管理对象的方式。本文将深入探讨集合框架的总结,重点关注其核心接口、类以及如何通过源码理解和利用这些工具。 首先,集合框架的...

    java实验数组和集合

    Java 集合框架提供了多种集合类,包括ArrayList、LinkedList、HashSet 等。 在本实验中,我们没有直接使用集合,而是使用数组来实现实验题目。但是,集合可以用来实现更加灵活和高效的数据存储和操作。 Java 数组...

    集合框架,java中常用的集合类和接口

    集合框架包含三大块内容:对外的接口、接口的实现和对集合运算的算法。 1. 接口:Collection 顶层接口是集合框架的核心接口,定义了集合的抽象数据类型。 Java 集合框架中常用的接口有: * Collection:顶层接口...

    集合框架的使用方法

    在Java编程语言中,集合框架是处理对象集合的核心工具,它提供了一套高效、灵活的数据结构和算法。本文将深入探讨集合框架的使用方法,包括其基本概念、主要类库以及常见操作,同时也会提及一些源码分析和实用工具。...

    Java集合框架(JCF:Java Collections Framework)之概述

    Java 集合框架(JCF:Java Collections Framework)之概述 Java 集合框架(JCF:Java Collections Framework)是 Java 语言中的一组类库,用于实现集合操作的统一标准。集合是计算机科学中的一种基本概念,来源于...

    集合框架源码分析

    Java集合框架是Java编程语言中的一个核心组件,它为数据组织提供了一系列的...通过深入学习和分析集合框架的源码,我们可以更好地理解其工作原理,优化代码性能,避免潜在的问题,并设计出更加高效的算法和数据结构。

    java集合框架之概述

    集合框架(JCF)的引入极大地提升了Java程序员的工作效率,使得数据结构和算法的使用更加标准化和易于理解。 首先,我们要理解集合的概念。集合可以被视为一组具有共同属性的对象的总称,例如,所有程序员或所有...

    java集合框架全面进阶.pdf

    了解Java集合框架对于任何Java开发者来说都是至关重要的,因为它提供了一组强大的数据结构和算法来处理内存中的数据集合。熟练掌握集合框架,能够帮助开发者编写更加高效、清晰和可维护的代码。

    Java集合框架使用总结

    ### Java集合框架使用总结 #### 前言 本文旨在为读者提供关于Java集合框架的概览性介绍,帮助理解其整体架构与设计理念。对于希望深入掌握特定接口或类使用方法的学习者,建议查阅官方提供的Java API文档。 #### ...

    Java集合框架在Web开发中的应用.pdf

    Java集合框架是一种通用数据结构和算法框架,位于java.util包中,由于其灵活的面向对象设计技术受到广大Java程序员的一致青睐,并为Java平台的成熟奠定了坚实的基础。Java集合框架由四部分组成:接口、抽象类、实现...

    Java集合框架面试题

    "Java集合框架面试题" Java 集合框架是 Java 语言中的一组预定义类和接口的集合,用于存储和操作数据。下面是 Java 集合框架的知识点总结: 1. Java 集合类主要有两大分支:Collection 接口和 Map 接口。...

    泛型与集合框架

    java数据结构,泛型与集合框架,有各种集合运算的算法,Collection接口介绍,数组方法介绍等

    集合框架总结图

    集合框架是Java编程语言中的一个核心部分,它提供了一套高效、灵活的数据结构和算法,使得开发者能够方便地管理和操作对象。本总结图详细而全面地涵盖了Java集合框架的主要概念和组件,对于初学者和有经验的开发人员...

    数据结构和Java集合框架

    数据结构和Java集合框架是Java编程中至关重要的概念,它们是高效编程和算法设计的基础。在Java中,数据结构指的是组织、存储和管理数据的方式,而集合框架则是一组接口和类,为处理各种数据结构提供了统一的API。 ...

    java集合与数组的相同点和不同点

    4. 功能扩展:集合框架提供了丰富的接口和类,如List、Set、Queue等,它们提供了更多的数据结构和操作,如排序、查找、过滤等,而数组的功能相对有限。 5. 映射关系:数组没有内置的映射机制,而集合中的Map接口...

Global site tag (gtag.js) - Google Analytics