浮华饰浮华
浮华饰浮华

ArrayList和LinkedList集合有什么区别?

看到这个问题大家都觉得很简单是吗?

ArrayList查询快!LinkedList增删快!很简单的问题不是吗?

这样回答的话当然是对的,但是还不够!

有的人可能会说ArrayList底层是一个数组,所以查询快,LinkedList底层是一个链表,所以增删快.

这样回答的话当然比第一个更好,但是还是不够!

那么到底怎么回答才全面呢?直接上图!

数组

ArrayList和LinkedList集合有什么区别?_第1张图片

链表

ArrayList和LinkedList集合有什么区别?_第2张图片

那么为什么数组查询就快了呢?因为假设数组里面保存的是一组对象,每个对象都有内存大小,例如对象中有一个字段是int类型占用4个字节(只考虑实际数据占用的内存),数组在堆上的内存在数组被创建出来就被确定了是40个字节.如果我们要查找第9个对象,可以通过(9-1)*4=32,从33到36字节就是我们要找的对象.是不是很快呢?而链表却不能做到这样的效率.如上图,我们要找到A4,必须先找到A3,再先找到A2,再先找到A1.这样的查找效率会大大降低.

好了,说了查找,再说说插入,数组的插入也相当的浪费效率,如果要在数组内的某一个位置进行插入,需要先将插入位置的前面复制一份,然后在新的数组后面添加新的元素,最后将旧的数组后半部分添加的新的数组后面,而在链表中插入就变得相当简单了,比如我要在A3和A4中插入B,只需定位到A3的指针和A4的数据即可,将A3的指针指向B的值,将B的指针指向A4的值,B就插入进了链表.

说了那么多,怎么能不来点实际的呢?那么我们就来测一测吧!

ArrayList和LinkedList插入操作测试

测试代码:

ArrayList和LinkedList集合有什么区别?_第3张图片

测试结果:经过几次反复执行,时间差大概是2ms

ArrayList和LinkedList集合有什么区别?_第4张图片

ArrayList和LinkedList查询操作测试

ArrayList和LinkedList集合有什么区别?_第5张图片

ArrayList和LinkedList集合有什么区别?_第6张图片

测试结果:很不稳定,但是多测几次大概是在2ms左右

ArrayList和LinkedList集合有什么区别?_第7张图片

总结一下:这个数据量算小的了,所有效果不是很明显,(提一下ArrayList底层数组貌似有一个扩容效率的问题哟!感兴趣的小伙伴可以查一查,很有用的),就是说面试的时候,大家回答的都是不同链表的特点,有时候面试官比较刁钻,刨根问底!这个答案介意借鉴一下!测试有什么不对的地方希望大家指出.互相学习哟~

你可能感兴趣的:(List)

  • String字符串转换为实体对象 荔枝桃子 java
    将一个String字符串转换为实体对象LibraryGdsFaxingCatgDTO类publicclassLibraryGdsFaxingCatgDTO{/***层级展示*/privateStringhierarchy;/***发行分类总数据*/privateListdata;publicStringgetHierarchy(){returnhierarchy;}publicvoidsetHie
  • Java面试题及答案汇总（二，马士兵Java全套百度云 Java独家笑 程序员后端java面试
    常用容器的图录：19.Collection和Collections有什么区别？java.util.Collection是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。Collections则是集
  • java枚举转json 软件老王 枚举json
    1、背景java后端的枚举类型，要展示到前端，提供给用户进行下拉选择，java后端需要封装enum为json字符串提供给前端，需要首先将枚举类型转为list，然后再转为json字符串。2、方案方案也很简单，使用EnumSet.allOf(TestEnum.class)，将数据获取到再塞到list中就可以了。代码如下：importcom.alibaba.fastjson.JSONObject;imp
  • 查看 Git 的配置信息 课堂随想 #笨办法学Gitgit
    查看Git的配置信息1.查看所有配置项gitconfig--list这个命令会显示所有级别（系统级、全局级和本地级）的Git配置项。2.查看全局配置gitconfig--global--list仅显示全局范围内的配置项，这些配置通常存储在~/.gitconfig或~/.config/git/config文件中。3.查看本地仓库配置进入你的Git仓库目录，然后运行：gitconfig--local-
  • unity dotween 颜色大小位置透明度的改变 南极冰魄 Dotween
    usingSystem.Collections;usingSystem.Collections.Generic;usingUnityEngine;usingUnityEngine.UI;usingDG.Tweening;//点击按钮，UI动画publicclassColorMove:MonoBehaviour{publicImageban;//图片privateboolisTrue=true;//
  • Python 绘制柱状图 小无忧i
    importmatplotlib.pyplotaspltname_list=['1','2','3','4']#num_list1=[184.74,99.84,126.34,68.93]#num_list2=[144.53,75.48,94.26,59.32]#num_list3=[54.72,26.32,32.28,20.83]#num_list4=[55.67,30.42,39.15,27.5
  • vue视频流播放,支持多种视频格式，如rmvb、mkv BigData-0 vue.js前端javascript
    先将视频转码为tsffmpeg-iC:\test\3.rmvb-codec:copy-start_number0-hls_time10-hls_list_size0-fhlsC:\test\a\output.m3u8后端配置接口importorg.springframework.core.io.Resource;importorg.springframework.core.io.UrlResour
  • 【Python】Numpy详解 frimiku pythonnumpy开发语言大数据人工智能
    Numpy详解相关教程【Python】Numpy详解【Python】Pandas详解【Python】Matplotlib详解一、Numpy介绍数据分析三剑客之一的Numpy，是一个用于处理数组的Python包【基于数组对象的科学计算库】。其全名为“NumericPython”，是一款开源的Python库。Numpy相当于Python中的列表（List），但只能存放相同的数据类型。引入Numpy的目
  • 代码随想录1.23 我会非常幸运 代码随想录跟练记录c++力扣算法数据结构链表开发语言
    文章目录链表基础203.移除链表元素707.设计链表==206反转链表==链表基础链表定义：structListnode{intval;//链表节点数值Listnode*next;//下个节点的指针}//使用，定义头节点就行Listnode*name=newListnode();head->val=5;203.移除链表元素设置一个虚拟头节点。需要定义了两个新链表，一个是用于存储虚拟头节点的链表，一
  • 缓存-Redis-数据结构-redis哪些数据结构是跳表实现的? 看个人简介有交流群(付费) Redis缓存redis数据结构
    在Redis中，跳表（SkipList）被用于实现有序集合（SortedSet）数据结构。以下是对此实现的详细解释：Redis中的有序集合（SortedSet）有序集合（SortedSet），简称ZSET，是一种将成员与分数（score）关联的集合，成员按照分数的升序或降序排列。与普通集合不同，有序集合中的每个成员都是唯一的，并且可以通过分数进行高效的排序和范围查询。内部实现Redis中的有序集合
  • nodejs启动项目报错 Error: listen EACCES: permission denied 0.0.0.0:5000 BiuBiu__A 后端node.js运维javascriptnode.js后端
    nodejs启动项目报错Error:listenEACCES:permissiondenied0.0.0.0:5000，截图如下：解决方法在管理员权限下打开CMD（命令行）并运行：netstopwinnatnetstartwinnat执行完成后在此通过nodejs启动项目即可成功！
  • 出现 Error: listen EACCES: permission denied 0.0.0.0:80 解决方法 码农研究僧 BUGBug端口占用Vue
    目录1.问题所示2.原理分析3.解决方法1.问题所示执行VUE项目的时候，出现如下问题errorwhenstartingdevserver:Error:listenEACCES:permissiondenied0.0.0.0:80atServer.setupListenHandle[as_listen2](node:net:1468:21)atlistenInCluster
  • vue前端运行报错 Error: listen EACCES: permission denied 0.0.0.0:3100 qq_38204247 前端
    报错原因：端口占用解决方法：重启nat服务netstopwinnatnetstartwinnat
  • mybatis用association指定外键结合select实现级联属性查询 jamesge2010 myBatis
    packagecom.gewb.dao;importjava.util.List;importcom.gewb.entity.Student;publicinterfaceStudentDao{publicvoidaddStudent(Studentstudent);//publicListfindStudentByAddress(intaddressId);publicListfindStude
  • git——Bug分支（git stash命令的使用背景及作用） 知北行 Git其他git
    背景：当你接到一个修复一个代号101的bug的任务时，很自然地，你想创建一个分支issue-101来修复它，但是，当前正在dev上进行的工作还没有提交（进行了add）此时可以使用gitstash命令，把当前工作现场“储藏”起来，等以后恢复现场后继续工作gitstash当完成bug修复工作后，返回之前的工作分支dev，然后可以使用gitstashlist命令查看之前保存的工作现场gitstashli
  • STL--list（双向链表） 不是吧啊喂 C++链表数据结构
    目录一、list对象创建1、默认构造函数2、初始化列表3、迭代器4、全0初始化5、全值初始化6、拷贝构造函数二、list赋值操作1、=赋值2、assign（迭代器1，迭代器2）3、assign（初始化列表）4、assign（a个b）三、list大小操作1、判空2、大小3、调整大小四、数据插入1、头插2、尾插3、insert函数（与deque、vector类似）五、list数据删除1、头删2、尾删3
  • Java学习，集合添加不同类型元素 五味香 java学习开发语言pythonandroidkotlingolang
    Java集合（Collections）框架，提供了一系列接口和类，用于存储和操作对象集合。大多数集合类（如ArrayList,HashSet,HashMap等）都是类型化的，它们只能存储特定类型的对象。有一些方法，可以在集合中“存储”不同类型的元素。示例：importjava.util.ArrayList;importjava.util.List;publicclassHeterogeneousC
  • ArrayList 和 Vector扩容机制 wkzzzzzzzzz java
    ArrayList扩容：newArrayList()以后，size为0，第一次add后size为10，当数组满后，以当前数组容量的1.5倍进行扩容。若采用newArrayList(inta)这种方式进行创建，在new以后size为a值。jdk8中，每一次add()操作都会去判断临时数组是否为第一次创建，比较冗余。在jdk11后，每次add操作才去判断这个问题。Vector扩容：Vector有三个构
  • centos7 yum命令一直报错Could not retrieve mirrorlist http://mirrorlist.centos.org TezzeT linux
    问题描述centos7yum命令一直报错Couldnotretrievemirrorlisthttp://mirrorlist.centos.org原因分析：查了很多博客，都试了也不行，最后发现一篇文章，完美解决问题。centos72024年6月30日之后以停止维护，这导致了你的yum命令无法找到所需的元数据文件解决方案：原文链接：https://blog.csdn.net/weixin_6274
  • java 语言 list截取 一拳打哭女神 java开发语言
    Java语言List截取在Java编程中，List是一种常用的数据结构，用于保存一组元素。有时候我们需要对List中的元素进行截取，即取出其中的一部分元素。本文将介绍如何在Java语言中对List进行截取操作。List截取的方法在Java语言中，可以使用subList方法来对List进行截取操作。subList方法的定义如下：登录后复制publicListsubList(intfromIndex,
  • java list 替换_Java 实例 – List 元素替换 一只帅鸟 javalist替换
    Java实例-List元素替换以下实例演示了如何使用Collections类的replaceAll()来替换List中所有的指定元素：/*authorbyw3cschool.ccMain.java*/importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Listlist=Arrays.asList("oneTwot
  • java 替换list中值的方法分享 qq_25073223 java
    转自:Java如何更换List指定位置上的元素呢？list集合简介:1.List接口继承Collection接口，实现了List接口的类称为List集合。2.在List集合中允许出现重复的元素，所有元素以线性方式进行存储，可以通过索引来访问集合中指定的元素。List集合的元素的存储顺序和取出顺序一致。3.List不但继承了Collection接口中的全部方法，还增加了一些根据元素位置索引来操作集合
  • java集合与队列详解 羽落风起 Java队列java集合
    说明java集合是jdk自带java核心功能，它主要用来存储大量同类型数据快速高效稳定的查找、添加、替换，主要分为List、Set、Map、Queue，前两个继承Collection接口，Map为独立接口。分类Collection接口List接口，有序可重复。分类ArrayList:底层是数组，默认大小10每次增加一半，线程不安全，效率高，查询快，增删慢Vector:底层数组，查询快，增删慢，线程
  • 一.组合数据类型：列表 muxue178 python开发语言
    1.下标下标从零开始name_list=['python','php','java']print(name_list)print(name_list[0])print(name_list[2])运行结果['python','php','java']pythonjava2.查找函数index()count()len()1.index()name_list=['zhangsan','lisi','wa
  • java中集合类和队列 夜吟 找工作java集合类队列
    java中集合类和队列1集合类collection下面的list,set,queuelist的主要实现类：ArrayList底层采用数组LinkedList底层采用链表set的主要实现类:HashSet采用hash算法，不能重复，无限，不保证FIFOTreeSet采用BST树，有序queue的主要实现类：LinkedList底层采用链表，FIFO，运行重复LinkedBlockingQueue容量
  • python multiprocessing iteye_20379 python
    importmultiprocessingimportmathdeffactorize_naive(n):"""Anaivefactorizationmethod.Takeinteger'n',returnlistoffactors."""ifn=n:factors.append(n)returnfactorselifp>2:#Advanceinstepsof2overoddnumbersp+=2
  • 基于FPGA的DDS设计 Squirrels43 verilogfpga
    文章目录目标一、DDS电路核心RTL1.设计一个DDS的核心RTL代码。2.使用Matlab生成DDS的波表ROM3.验证目标二、DDS开发板测试平台1.使用Quartus的SignalTAP观察DDS的输出波形2.导出SignalTAP的捕获数据至电脑（生成List文件）3.用UltraEdit的列操作模式编辑数据格式。（matlab变量定义）4.使用Matlab分析DDS生成的正弦信号的频谱纯
  • Java学习，List 元素替换 五味香 java学习python开发语言androidkotlingolang
    Java中List接口，提供了多种方法来替换元素，可以通过索引，访问和替换List中的元素。示例：publicclassListElementReplacementExample{publicstaticvoidmain(String[]args){//创建ArrayListListlist=newArrayList<>();list.add("Apple");list.add("Banana")
  • Java学习，List截取 五味香 java学习python开发语言androidkotlingolang
    Java中List接口，List接口提供了一个subList方法，该方法允许获取原始列表的一个视图（view），该视图包含从指定起始索引（包含）到指定结束索引（不包含）之间的元素。使用ArrayList和subList方法：importjava.util.ArrayList;importjava.util.List;publicclassListSliceExample{publicstaticv
  • 设计一个分布式系统中获取用户可用的支付方式列表接口 徐寿春 TOP1--必修课java
    packagecom.orde.service.demo;importlombok.AllArgsConstructor;importlombok.Data;importjava.util.ArrayList;importjava.util.List;importjava.util.concurrent.CompletableFuture;importjava.util.concurrent.Ex
  • html页面js获取参数值 0624chenhong html
    1.js获取参数值js function GetQueryString(name) {      var reg = new RegExp("(^|&)"+ name +"=([^&]*)(&|$)");      var r = windo
  • MongoDB 在多线程高并发下的问题 BigCat2013 mongodbDB高并发重复数据
    最近项目用到 MongoDB , 主要是一些读取数据及改状态位的操作. 因为是结合了最近流行的 Storm进行大数据的分析处理，并将分析结果插入Vertica数据库，所以在多线程高并发的情境下, 会发现 Vertica 数据库中有部分重复的数据. 这到底是什么原因导致的呢？笔者开始也是一筹莫 展，重复去看 MongoDB 的 API , 终于有了新发现 ： com.mongodb.DB 这个类有
  • c++ 用类模版实现链表(c++语言程序设计第四版示例代码) CrazyMizzz 数据结构C++
    #include<iostream> #include<cassert> using namespace std; template<class T> class Node { private: Node<T> * next; public: T data;
  • 最近情况 麦田的设计者 感慨考试生活
       在五月黄梅天的岁月里，一年两次的软考又要开始了。到目前为止，我已经考了多达三次的软考，最后的结果就是通过了初级考试（程序员）。人啊，就是不满足，考了初级就希望考中级，于是，这学期我就报考了中级，明天就要考试。感觉机会不大，期待奇迹发生吧。这个学期忙于练车，写项目，反正最后是一团糟。后天还要考试科目二。这个星期真的是很艰难的一周，希望能快点度过。   
  • linux系统中用pkill踢出在线登录用户 被触发 linux
    由于linux服务器允许多用户登录，公司很多人知道密码，工作造成一定的障碍所以需要有时踢出指定的用户 1/#who   查出当前有那些终端登录（用 w 命令更详细） # who root     pts/0        2010-10-28 09:36 (192
  • 仿QQ聊天第二版 肆无忌惮_ qq
    在第一版之上的改进内容:  第一版链接: http://479001499.iteye.com/admin/blogs/2100893   用map存起来号码对应的聊天窗口对象,解决私聊的时候所有消息发到一个窗口的问题. 增加ViewInfo类,这个是信息预览的窗口,如果是自己的信息,则可以进行编辑.   信息修改后上传至服务器再告诉所有用户,自己的窗口
  • java读取配置文件 知了ing
    1，java读取.properties配置文件 InputStream in; try { in = test.class.getClassLoader().getResourceAsStream("config/ipnetOracle.properties");//配置文件的路径 Properties p = new Properties()
  • __attribute__ 你知多少？ 矮蛋蛋 C++gcc
    原文地址: http://www.cnblogs.com/astwish/p/3460618.html GNU C 的一大特色就是__attribute__ 机制。__attribute__ 可以设置函数属性（Function Attribute ）、变量属性（Variable Attribute ）和类型属性（Type Attribute ）。 __attribute__ 书写特征是：
  • jsoup使用笔记 alleni123 java爬虫JSoup
    <dependency> <groupId>org.jsoup</groupId> <artifactId>jsoup</artifactId> <version>1.7.3</version> </dependency> 2014/08/28 今天遇到这种形式，
  • JAVA中的集合 Collectio 和Map的简单使用及方法 百合不是茶 listmapset
             List ,set ,map的使用方法和区别 java容器类类库的用途是保存对象，并将其分为两个概念：     Collection集合：一个独立的序列，这些序列都服从一条或多条规则;List必须按顺序保存元素  ，set不能重复元素；Queue按照排队规则来确定对象产生的顺序（通常与他们被插入的
  • 杀LINUX的JOB进程 bijian1013 linuxunix
    今天发现数据库一个JOB一直在执行，都执行了好几个小时还在执行，所以想办法给删除掉   系统环境：    ORACLE 10G    Linux操作系统   操作步骤如下： 第一步.查询出来那个job在运行，找个对应的SID字段 select * from dba_jobs_running--找到job对应的sid &n
  • Spring AOP详解 bijian1013 javaspringAOP
            最近项目中遇到了以下几点需求，仔细思考之后，觉得采用AOP来解决。一方面是为了以更加灵活的方式来解决问题，另一方面是借此机会深入学习Spring AOP相关的内容。例如，以下需求不用AOP肯定也能解决，至于是否牵强附会，仁者见仁智者见智。 1.对部分函数的调用进行日志记录，用于观察特定问题在运行过程中的函数调用
  • [Gson六]Gson类型适配器(TypeAdapter) bit1129 Adapter
    TypeAdapter的使用动机  Gson在序列化和反序列化时，默认情况下，是按照POJO类的字段属性名和JSON串键进行一一映射匹配，然后把JSON串的键对应的值转换成POJO相同字段对应的值，反之亦然，在这个过程中有一个JSON串Key对应的Value和对象之间如何转换(序列化/反序列化)的问题。   以Date为例，在序列化和反序列化时，Gson默认使用java.
  • 【spark八十七】给定Driver Program， 如何判断哪些代码在Driver运行，哪些代码在Worker上执行 bit1129 driver
    Driver Program是用户编写的提交给Spark集群执行的application，它包含两部分 作为驱动： Driver与Master、Worker协作完成application进程的启动、DAG划分、计算任务封装、计算任务分发到各个计算节点(Worker)、计算资源的分配等。 计算逻辑本身，当计算任务在Worker执行时，执行计算逻辑完成application的计算任务
  • nginx 经验总结 ronin47 nginx 总结
    　　　深感nginx的强大，只学了皮毛，把学下的记录。 　　　获取Header 信息，一般是以$http_XX（ＸＸ是小写）            获取body,通过接口，再展开，根据Ｋ取Ｖ 　　　获取uri,以$arg_XX      &n
  • 轩辕互动-1.求三个整数中第二大的数2.整型数组的平衡点 bylijinnan 数组
    import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class ExoWeb { public static void main(String[] args) { ExoWeb ew=new ExoWeb(); System.out.pri
  • Netty源码学习-Java-NIO-Reactor bylijinnan java多线程netty
    Netty里面采用了NIO-based Reactor Pattern 了解这个模式对学习Netty非常有帮助 参考以下两篇文章： http://jeewanthad.blogspot.com/2013/02/reactor-pattern-explained-part-1.html http://gee.cs.oswego.edu/dl/cpjslides/nio.pdf
  • AOP通俗理解 cngolon springAOP
    1.我所知道的aop     初看aop,上来就是一大堆术语，而且还有个拉风的名字，面向切面编程，都说是OOP的一种有益补充等等。一下子让你不知所措，心想着：怪不得很多人都和 我说aop多难多难。当我看进去以后，我才发现：它就是一些java基础上的朴实无华的应用，包括ioc，包括许许多多这样的名词，都是万变不离其宗而 已。 2.为什么用aop&nb
  • cursor variable 实例 ctrain variable
    create or replace procedure proc_test01 as type emp_row is record( empno emp.empno%type, ename emp.ename%type, job emp.job%type, mgr emp.mgr%type, hiberdate emp.hiredate%type, sal emp.sal%t
  • shell报bash: service: command not found解决方法 daizj linuxshellservicejps
    今天在执行一个脚本时，本来是想在脚本中启动hdfs和hive等程序，可以在执行到service hive-server start等启动服务的命令时会报错，最终解决方法记录一下：   脚本报错如下： ./olap_quick_intall.sh: line 57: service: command not found ./olap_quick_intall.sh: line 59
  • 40个迹象表明你还是PHP菜鸟 dcj3sjt126com 设计模式PHP正则表达式oop
    你是PHP菜鸟，如果你：1. 不会利用如phpDoc 这样的工具来恰当地注释你的代码2. 对优秀的集成开发环境如Zend Studio 或Eclipse PDT 视而不见3. 从未用过任何形式的版本控制系统，如Subclipse4. 不采用某种编码与命名标准 ，以及通用约定，不能在项目开发周期里贯彻落实5. 不使用统一开发方式6. 不转换（或）也不验证某些输入或SQL查询串（译注：参考PHP相关函
  • Android逐帧动画的实现 dcj3sjt126com android
    一、代码实现： private ImageView iv; private AnimationDrawable ad; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout
  • java远程调用linux的命令或者脚本 eksliang linuxganymed-ssh2
    转载请出自出处： http://eksliang.iteye.com/blog/2105862        Java通过SSH2协议执行远程Shell脚本(ganymed-ssh2-build210.jar)   使用步骤如下： 1.导包 官网下载: http://www.ganymed.ethz.ch/ssh2/ ma
  • adb端口被占用问题 gqdy365 adb
    最近重新安装的电脑，配置了新环境，老是出现： adb server is out of date. killing... ADB server didn't ACK * failed to start daemon * 百度了一下，说是端口被占用，我开个eclipse，然后打开cmd，就提示这个，很烦人。 一个比较彻底的解决办法就是修改
  • ASP.NET使用FileUpload上传文件 hvt .netC#hovertreeasp.netwebform
    前台代码： <asp:FileUpload ID="fuKeleyi" runat="server" /> <asp:Button ID="BtnUp" runat="server" onclick="BtnUp_Click" Text="上 传" />
  • 代码之谜（四）- 浮点数（从惊讶到思考） justjavac 浮点数精度代码之谜IEEE
    在『代码之谜』系列的前几篇文章中，很多次出现了浮点数。 浮点数在很多编程语言中被称为简单数据类型，其实，浮点数比起那些复杂数据类型（比如字符串）来说， 一点都不简单。 单单是说明 IEEE浮点数 就可以写一本书了，我将用几篇博文来简单的说说我所理解的浮点数，算是抛砖引玉吧。 一次面试 记得多年前我招聘 Java 程序员时的一次关于浮点数、二分法、编码的面试， 多年以后，他已经称为了一名很出色的
  • 数据结构随记_1 lx.asymmetric 数据结构笔记
    第一章   1.数据结构包括数据的 逻辑结构、数据的物理/存储结构和数据的逻辑关系这三个方面的内容。 2.数据的存储结构可用四种基本的存储方法表示，它们分别是 顺序存储、链式存储 、索引存储 和 散列存储。 3.数据运算最常用的有五种，分别是  查找/检索、排序、插入、删除、修改。 4.算法主要有以下五个特性：  输入、输出、可行性、确定性和有穷性。 5.算法分析的
  • linux的会话和进程组 网络接口 linux
    会话： 一个或多个进程组。起于用户登录，终止于用户退出。此期间所有进程都属于这个会话期。会话首进程：调用setsid创建会话的进程1.规定组长进程不能调用setsid，因为调用setsid后，调用进程会成为新的进程组的组长进程.如何保证？ 先调用fork，然后终止父进程，此时由于子进程的进程组ID为父进程的进程组ID，而子进程的ID是重新分配的，所以保证子进程不会是进程组长，从而子进程可以调用se
  • 二维数组 元素的连续求解 1140566087 二维数组ACM
    import java.util.HashMap; public class Title { public static void main(String[] args){ f(); } // 二位数组的应用 //12、二维数组中，哪一行或哪一列的连续存放的0的个数最多，是几个0。注意，是“连续”。 public static void f(){
  • 也谈什么时候Java比C++快 windshome javaC++
      刚打开iteye就看到这个标题“Java什么时候比C++快”，觉得很好笑。   你要比，就比同等水平的基础上的相比，笨蛋写得C代码和C++代码，去和高手写的Java代码比效率，有什么意义呢？   我是写密码算法的，深刻知道算法C和C++实现和Java实现之间的效率差，甚至也比对过C代码和汇编代码的效率差，计算机是个死的东西，再怎么优化，Java也就是和C
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他