java 中的JDK封装的数据结构和算法解析（集合类）----链表 List 之 Vector （向量）

java 中的JDK封装的数据结构和算法解析（集合类）----顺序表 List 之 ArrayList

1. 数据结构之List (java:接口)[由于是分析原理,这里多用截图说明] List是集合类中的容器之一,其定义如下:(无序可重复) An ordered collection (also known as a sequence). The user of this interface has precise control over where in the list each element iinserted. The user can access elements by thei…

java 中的JDK封装的数据结构和算法解析（集合类）----链表 List 之 Vector （向量）

Vector 看JDK解释(中文翻译)吧: Vector 类可以实现可增长的对象数组.与数组一样,它包含可以使用整数索引进行访问的组件.但是,Vector 的大小可以根据需要增大或缩小,以适应创建 Vector 后进行添加或移除项的操作. 每个向量会试图通过维护 capacity 和 capacityIncrement 来优化存储管理.capacity 始终至少应与向量的大小相等:这个值通常比后者大些,因为随着将组件添加到向量中,其存储将按 capacityIncrement 的大小增加存储块…

java中基本类型封装对象所占内存的大小(转)

这是一个程序,java中没有现成的sizeof的实现,原因主要是java中的基本数据类型的大小都是固定的,所以看上去没有必要用sizeof这个关键字. 实现的想法是这样的:java.lang.Runtime类中有一些简单的能涉及到内存管理的函数: Every Java application has a single instance of class Runtime that allows the application to interface with the environment in…

java中的集合/容器的数据结构

最近双11在网上买了本数据结构和算法--java语言实现,正在啃,同时在慕课网上的学习进度来到了集合框架这一类,对于这一块算是刚刚了解,本科的时候数据结构学习的是严蔚敏老师的那本数据结构,代码的实现貌似全部是伪代码,记得在期末考试的时候狠狠的通读了一遍,当时对于几个常见的数据结构队列.数组.栈.堆的一些方法还是比较熟悉,但是一直以来心里一直有个疑问,因为书上的都是伪代码,具体实现的方法并没有给出实例化,后来直到现在开始学习java语言,希望可以在之前理解的情况下,通过对于书籍上java代码的实…

Java中如何使封装自己的类，建立并使用自己的类库？

转自:http://blog.csdn.net/luoweifu/article/details/7281494 随着自己的编程经历的积累会发现往往自己在一些项目中写的类在别的项目中也会有多次用到.你肯定会想:如何自己的写的一些常用的类积累起来,生成自己的类库?如果是这样的话,很庆幸,你遇到通道中人了,因为我也是这样做的.下面就介绍一下我是怎么做的吧一.先来明白一下关于classpath和path的概念 path是java中用来进行编译和运行的程序所在的路径,而classpath是类所在的路径…

Java中的JDK动态代理

所谓代理,其实就是相当于一个中间人,当客户端需要服务端的服务时,不是客户直接去找服务,而是客户先去找代理,告诉代理需要什么服务,然后代理再去服务端找服务,最后将结果返回给客户. 在日常生活中,就拿买火车票来比喻.以前买票,都是需要到火车站去买的,但是有些人距离火车站太远不方便去,来来回回总是很麻烦.于是铁道部就在城市的各个地方增设一个火车票代售点,在这个代售点就可以买票而不用去火车站了.这里,这个代售点就相当于一个代理,可以提供火车站所提供的服务. 下面说说JAVA中的代理代理的实现又分为静态…

【Java基本功】一文了解Java中继承、封装、多态的细节

本节主要介绍Java面向对象三大特性:继承封装多态,以及其中的原理. 本文会结合虚拟机对引用和对象的不同处理来介绍三大特性的原理. 继承 Java中的继承只能单继承,但是可以通过内部类继承其他类来实现多继承. public class Son extends Father{public void go () {System.out.println("son go");}public void eat () {System.out.println("son eat"…

java中的jdk配置详解：

1.配值系统变量"JAVA_HOME" 变量名JAVA_HOME: 指向:JDK(java开发工具包)的安装路径目的:使用JDK安装目录时,可以直接通过”%JAVA_HOME%“访问,避免路径过长麻烦归一原则:当JDK路径发生改变时,只需要更改"JAVA_HOME"中的JDK安装路径配置变量值:C:\Program Files\Java\jdk1.8.0_202(这是我的jdk安装地址) 2.配置系统变量"CLASSPATH" 变量名CLA…

Java的数组，集合，数据结构，算法（一）

本人的愚见,博客是自己积累对外的输出,在学习初期或自己没有多少底料的情况下,与其总结写博客不如默默去搞自己的代码,但是学到集合这一块时,数组,集合,数据结构,算法这个概念搞的我比较混淆,所以不得已写这篇东西. 一,数组,数组和集合是Java中常用到的. 用Java去创建数组: double[] myList; 这时myList 只是代表声明了一个只存放double类型的数组,并没有实体. 要想创建myList的实体,则要给它一个固定的大小,也就是说,数组存放数据的内存是一块连续的区间. myLi…

java中path和CLASSPATH的配置和意义解析

原文链接 https://blog.csdn.net/eclipse_yin/article/details/51447169 一.JDK的安装和基本配置 JDK的安装: 1) 如果想要获得JDK,那么可以登录www.oracle.com 2) 安装时,先安装的是JDK(Java DevelopmentKit/Java语言开发工具包) ,其中包括JRE,JDK中的JRE包括client和server端,安装完JDK后,会开始安装JRE (JavaRuntime Environment,Java运…

java数据结构和算法04（链表）

前面我们看了数组,栈和队列,大概就会这些数据结构有了一些基本的认识,首先回顾一下之前的东西: 在数组中,其实是分为有序数组和无序数组,我简单实现了无序数组,为什么呢?因为有序数组的实现就是将无序数组进行排序就可以了!后面我想把所有排序给弄在一起说说,而且有序数组这里的序我认为是排序的序,而不是顺序的序,在有序数组中,对插入的数据会进行一种排序,让数组中的元素以一种我们规定的顺序排列,所以插入数据一般效率比较差,然后查找的话就用二分查找等算法,速度很快: 在栈和队列中,我们都是用数组来实现的,无非…

Java中的位运算及简单的算法应用介绍

众所周知,计算机底层是二进制.而java作为一门计算机编程语言,也对二进制的位运算提供了完整的支持. 在java中,int是32位的,也就是说可以用来实现32位的位运算.方便起见,我们一般用16进制对它赋值,比如: 0011表示成16进制是 0x3, 110111表示成16进制是 0x37. 那么什么是位运算呢?位运算是将数据看做二进制,进行位级别的操作.主要有移位运算和逻辑运算移位运算: 左移:操作符为<<,向左移动,右边的低位补0,左边高位舍弃,将二进制看做整数,左移1位就相当于乘以2.…

Java中注解Annotation的定义、使用、解析

此例子,用于说明如何在Java中对“注解 Annotation”的定义.使用和解析的操作.注解一般用于自定义开发框架中,至于为什么使用,此处不作过多说明,这里只说明如何使用,以作备记.下面例子已测试,可以正常运行通过. 1.注解自定义.这里定义两个注解,分别用来注解类和注解属性. package cc.rulian.ann; import java.lang.annotation.ElementType; import java.lang.annotation.Retention; import…

JAVA中的类不要使用$符的原因解析

下面是在Java中标识符的定义 1.标识符由字母.数字.货币符号(￥.$等).连接符号(_等)组成.(这里的字母为Unicode字符集, 而不再局限于传统的26个英文字母.)2.标识符的首字符可以是字母.货币符号与连接符号,但不能是数字.3.标识符不能与Java中的关键字相同.4.标识符不能和Java中预定义的字面常量名称相同(true.false. null). 但是有时候轻易使用$时,会出现你意想不到的惊喜哦.比如下面的代码: 在Ly的类中创建了一个内部类xy 然后呢?在运行这个类的时候经过…

Android版数据结构与算法(三):基于链表的实现LinkedList源码彻底分析

版权声明:本文出自汪磊的博客,未经作者允许禁止转载. LinkedList 是一个双向链表.它可以被当作堆栈.队列或双端队列进行操作.LinkedList相对于ArrayList来说,添加,删除元素效率更高,ArrayList添加删除元素的话需移动数组元素,甚至还需要考虑到扩容数组长度. 一.LinkedList中成员变量及每个节点信息源码如下: transient int size = 0; transient Link<E> voidLink; private static final…

数据结构与算法JavaScript描述——链表

1.数组的缺点数组不总是组织数据的最佳数据结构,原因如下. 在很多编程语言中,数组的长度是固定的,所以当数组已被数据填满时,再要加入新的元素就会非常困难. 在数组中,添加和删除元素也很麻烦,因为需要将数组中的其他元素向前或向后平移,以反映数组刚刚进行了添加或删除操作. 然而,JavaScript 的数组并不存在上述问题,因为使用splice() 方法不需要再访问数组中的其他元素了. JavaScript 中数组的主要问题是,它们被实现成了对象,与其他语言(比如C++ 和Java)的数组相比…

【数据结构与算法】--JavaScript 链表

一.介绍 JavaScript 原生提供了数组类型,但是却没有链表,虽然平常的业务开发中,数组是可以满足基本需求,但是链表在大数据集操作等特定的场景下明显具有优势,那为何 JavaScript 不提供链表类型呢?怎么实现一个完整可用的链表呢? 数组的特点线性结构,顺序存储插入慢,查找快查找.更新.插入.删除,的时间复杂度分别为,O(1).O(1).O(n).O(n) 链表的特点线性结构,随机存储(省内存) 插入快,查找慢查找.更新.插入.删除,的时间复杂度分别为,O(n).O(1).O…

java中的jdk切换(无需卸载原有jdk)

该转自 : http://blog.csdn.net/u010011371/article/details/50749954 很好的一片文章,适合我这种小白,方便以后使用. 之前一直使用的是JDK1.8版本,现在要换成JDK1.7的!看见网上有很多不知道如何切换的.所以写出来,供大家分享! 我现在电脑上安装了JDK1.7和JDK1.8.接下来就是配置环境变量了! Path配置%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin; JAVA_HOME配置C:\Program F…

对Java中多态，封装，继承的认识（重要）

一.Java面向对象编程有三大特性:封装,继承,多态在了解多态之前我觉得应该先了解一下封装和继承的概念,个人觉得继承和封装都是为了多态服务的,且看我一一道来! 1.封装:将属性private,提供public的方法来访问private属性,这样对数据就设置了访问权限,使得程序更加的安全实例: 1 package test_1; 2 class Time { 3 private in…

Java中的 JDK下载和环境配置（方式一）

第一步:需要安装JDK. JDK下载地址: http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 第二步:配置环境变量,需要配置3个环境变量…

Java中syso的封装

将syso设置为由开关切换确实是个很不错的思想,这样就不用傻傻的一个个去找不用的syso进行删除或者注释当然了,由网友所说,这叫日志系统情何以堪,这里想说的是这个开关的思想值得我这小白学习此为看到的第一个版本参考网友的:https://www.oschina.net/code/snippet_1864608_37865 这里给出封装的代码: /** * 描述:封装输出工具类 * @author zcc * @date 2017年8月14日 */ public class SysoUtil…

Java数据结构与算法解析(十二)——散列表

散列表概述散列表就是一种以键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值. 散列表的思路很简单,如果所有的键都是整数,那么就可以使用一个简单的无序数组来实现:将键作为索引,值即为其对应的值,这样就可以快速访问任意键的值.这是对于简单的键的情况,我们将其扩展到可以处理更加复杂的类型的键. 散列的查找算法有两个步骤: 1.使用散列函数将被查找的键转换为数组的索引.在理想的情况下,不同的键会被转换为不同的索引值,但是在有些情况下我们需要处理多…

Java集合框架——jdk 1.8 ArrayList 源码解析

前言:作为菜鸟,需要经常回头巩固一下基础知识,今天看看 jdk 1.8 的源码,这里记录 ArrayList 的实现. 一.简介 ArrayList 是有序的集合: 底层采用数组实现对数据的增删查改: 不是线程安全的: 有自动扩容的功能. 二.类图三.详细总结 1.ArrayList 是实现了 List 接口的可变数据,非同步实现,并允许包括 null 在内的所有元素. 2.底层采用数组实现. 3.在数组增加时,会进行扩容,但由于底层采用的数组实现,所以扩容时会将老数组中的元素拷贝到一份新的数…

java中使用net.sf.json对json进行解析

net.sf.json依赖的包很多. 有commons-collections,commons-beanutils.jar,commons-httpclient.jar,commons-lang.jar,ezmorph-1.0.5.jar,morph-1.1.1.jar /** * 从一个JSON 对象字符格式中得到一个java对象,形如: * {"id" : idValue, "name" : nameValue, "aBean" : {&qu…

Java中关于string的些许问题及解析

问题一:String 和 StringBuffer 的区别JAVA 平台提供了两个类: String 和 StringBuf fer ,它们可以储存和操作字符串,即包含多个字符的字符数据.这个 String 类提供了数值不可改变的字符串.而这个 StringBuf fer 类提供的字符串进行修改.当你知道字符数据要改变的时候你就可以使用 StringBuf fer .典型地,你可以使用StringBuf fers 来动态构造字符数据.问题二:swtich 是否能作用在 byte byte byt…

Java中堆栈，常量池等概念解析（转载）

1.寄存器:最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制. 2. 栈:存放基本类型的变量数据和对象的引用,但对象本身不存放在栈中,而是存放在堆(new 出来的对象)或者常量池中(字符串常量对象存放在常量池中.) 3. 堆:存放所有new出来的对象. 4. 静态域:存放静态成员(static定义的) 5. 常量池:存放字符串常量和基本类型常量(public static final). 6. 非RAM存储:硬盘等永久存储空间这里我们主要关心栈,堆和常量池,对于栈和常量池中的对象…

C#与java中的AES加解密互解算法

一.C#版AES加解密算法 public class AESCode { public string Key { get; set; } public string Encrypt(string val) { if (string.IsNullOrEmpty(val)) return null; #if CSP using (AesCryptoServiceProvider des = new AesCryptoServiceProvider()) #else using (AesManaged…