Array 查询效率高,增删效率低( Link 增删效率高 Vector 线程安全 List 列表 源代码: package com.littlepage.test; /** * 基于底层实现ArrayList * @author Littlepage * @reference bjsxt.com */ public class LittlePagesArrayList<E> { // the array of element private Object[] elementData; pri…

1.简介 ArrayList 是最常用的 List 实现类,内部是通过数组实现的,它允许对元素进行快速随机访问.数组的缺点是每个元素之间不能有间隔, 当数组大小不满足时需要增加存储能力,就要将已经有数组的数据复制到新的存储空间中. 当从 ArrayList 的中间位置插入或者删除元素时,需要对数组进行复制.移动.代价比较高.因此,它适合随机查找和遍历,不适合插入和删除. 线性表的顺序存储,插入删除元素的时间复杂度为O(n),求表长以及增加元素,取第 i 元素的时间复杂度为O(1). ArrayL…

第0讲 开山篇 读前介绍:本文中如下文本格式是超链接,可以点击跳转 >>超链接<< 我的学习目标:基础要坚如磐石   代码要十份规范   笔记要认真详实 一.java内容介绍 java编程可以分成三个方向 ①java se(j2se) 桌面开发 ②java ee (j2ee)web开发 ③java me  (j2me)  手机开发 java SE是基础中的基础 二.java SE课程介绍 java SE 包括以下几个部分 □ java 面向对象编程[核心中的核心,重点中的重点] □…

Java SE面试题 目录 Java SE基础 基本语法 数据类型 关键字 面向对象 集合 集合类概述 Collection接口 List Set Map Java SE基础 基本语法 数据类型 Java的八种基本数据类型包括 字符型char 布尔型boolean 数值类型 1. byte 2. short 3. int 4. long 5. float 6. double 另外Java中还存在另一种数据类型void,不过我们无法对他进行直接的操作 大小和表示范围 1Byte = 8bit 名称…

Java SE基础知识 目录 Java SE 1. 请你谈谈Java中是如何支持正则表达式操作的? 2. 请你简单描述一下正则表达式及其用途. 3. 请你比较一下Java和JavaSciprt? 4. 请你讲讲&和&&的区别? 5. int和Integer有什么区别? 6. 我们在web应用开发过程中经常遇到输出某种编码的字符,如iso8859-1等,请你讲讲如何输出一个某种编码的字符串? 7. 请你说明String 和StringBuffer的区别 8. 请你说明一下int 和…

Java SE 8 新增特性 作者:Grey 原文地址: Java SE 8 新增特性 源码 源仓库: Github:java_new_features 镜像仓库: GitCode:java_new_features Lambda 表达式 Java 8里面最大的更新莫过于支持Lambda表达式,Oracle官网给了一个很好的示例说明,见:Lambda Expressions,以下来自这个官方示例说明. 假设我们定义一个Person类,属性如下 public class Person { publ…

我的车就差一个轮子啦,造好轮子,我就飞上天与太阳肩并肩啦,想想都激动.什么你要自己造轮子,是不是傻,商店里不都是别人造好的吗,又好又方便,只需一点money,你没有money,那你只能做个安静的美男子啦.幸运的是编程世界中的轮子不需要money,今天就来看看如何调用库中的轮子. 今天的内容: 一.修改bug  这篇博客是接着上篇的,没有看的,请点击此出查看:上一篇随笔 现在揭示那个程序的最大的bug:…

Java目前有三种IO相关的API了,下面简单的说一下: BIO,阻塞IO,最常用的Java IO API,提供一般的流的读写功能.相信学习Java的人,都用过. NIO,非阻塞IO,在JDK1.4中开始出现,大量应用与服务器端编程,用于提高并发访问的性能,常用的NIO框架有Netty,Mina. AIO,异步IO,在JDK1.7开始出现.还没有了解过,等以后了解了再说. 阻塞.非阻塞,同步.异步 在写这篇文章前,在网上了解了一下,其中争议最的问题要数阻塞.非阻塞怎么理解,异步.同步怎么理解.…

  需求:去除集合中自定义对象的重复值(对象的成员变量值都相同 注意: 我们按照和字符串一样的操作,发现出问题了. 为什么呢? 我们必须思考哪里会出问题? 通过简单的分析,我们知道问题出现在了判断上. 而这个判断功能是集合自己提供的,所以我们如果想很清楚的知道它是如何判断的,就应该去看源码. contains()方法的底层依赖的是equals()方法. 而我们的学生类中没有equals()方法,这个时候,默认使用的是它父亲Object的equals()方法 Object()的equals()默认…

1.ArrayList类     1)ArrayList类概述         · 底层数据结构是数组,查询快,增删慢         · 线程不安全,效率高     2)ArrayList案例         · 存储字符串并遍历         · 存储自定义对象并遍历   2.Vecor类     1)Vector类概述        · 底层数据结构是数组,查询快,增删慢        · 线程安全,效率低     2)Vector类特有功能         · public void…