从本节开始,我们探讨Java中的容器类,所谓容器,顾名思义就是容纳其他数据的,计算机课程中有一门课叫数据结构,可以粗略对应于Java中的容器类,我们不会介绍所有数据结构的内容,但会介绍Java中的主要实现,并分析其基本原理和主要实现代码. 前几节在介绍泛型的时候,我们自己实现了一个简单的动态数组容器类DynaArray,本节,我们介绍Java中真正的动态数组容器类ArrayList. 我们先来看它的基本用法. 基本用法 新建ArrayList ArrayList是一个泛型容器,新建ArrayLi…

转载麻烦声明出处:http://www.cnblogs.com/linguanh/ 目录: 1,前序 2,作用 3,特点 4,代码 1,前序  在开发过程中,client 和 server 数据交流一般用到 json 格式传输数据.缓存机制,是任何一个优秀的 app 都必须存在的,android 的缓存数据的方法很多,无论是文本还是图像,我这里要讲的是我自己 编写 并 一直使用的, DataInfoCache 类. 2,本类作用  专门存储 ArrayList 种子数据,我举个 例子: List…

杂谈最基本数据结构--"线性表": 表结构是一种最基本的数据结构,最常见的实现是数组,几乎在每个程序每一种开发语言中都提供了数组这个顺序存储的线性表结构实现. 什么是线性表? 由0个或多个数据元素组成的有限序列.如果没有元素,称为空表,如果存在多个元素,则第一个元素无前驱,最后一个元素无后继,其他元素元素都有且只有一个前驱和后继. ArrayList和LinkedList ArrayList和LinkedList是顺序存储结构和链式存储结构的表在java语言中的实现. ArrayLis…

在上一节中,我们简单阐述了Java的一些基础知识,比如多态,接口的实现等. 然后,演示了ArrayList的几个基本方法. ArrayList是一个集合框架,它的底层其实就是一个数组,这一点,官方文档已经说得很清楚了. 作为一个容器,ArrayList有添加元素,删除元素,以及获取元素的方法. 本节我们先不看ArrayLis底层的源码,而是按照平常的思路来模拟一下ArrayList的具体实现.看看如果我们自己来写的话,会怎么实现ArrayList的功能? 1. 新建一个MyList类 好的,我们…

一.问题提出 为了减少流量,将key-value(键值对)直接输出到Dictionary<string, string>,接口返回结果如下: 其中{}里面内容如下: 上图显示600是键,4545ra是值.查看data的其他选项,键是不同的. 结论是,从Dictionary<string, string>返回的键不确定.如何输出data项中的键值呢? 二.API接口实现 API接口实现如下: 使用的是abp框架,api访问地址为:/api/Collection/ArrayList 三…

在java中,集合这一数据结构应用广泛,应用最多的莫过于List接口下面的ArrayList和LinkedList; 我们先说List, public interface List<E> extends Collection<E> { //返回list集合中元素的数量,若数量大于Integer.MAX_VALUE,则返回Integer.MAX_VALUE int size(); //判读集合内是否没有元素,若没有元素返回true boolean isEmpty(); //判断集合内…

1.ArrayList.Vector.LinkedList类都是java.util包中,均为可伸缩数组. 2.ArrayList和Vector底层都是数组实现的,所以,索引数据快,删除.插入数据慢. ArrayList采用异步的方式,性能好,属于非线程安全的操作类.(JDK1.2) Vector采用同步的方式,性能较低,属于线程安全的操作类.(JDK1.0) 3.LinkedList底层是链表实现,所以,索引慢,删除.插入快,属于非线程安全的操作类.…

当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的数据全部复制到新的内存上,这无疑使效率大大降低. 加载因子的系数小于等于1,意指  即当 元素个数 超过 容量长度*加载因子的系数 时,进行扩容. 另外,扩容也是有默认的倍数的,不同的容器扩容情况不同. List 元素是有序的.可重复 ArrayList.Vector默认初始容量为10 Vector:线程安全,但速度慢 底层数据结构是数组结构 加载因子为…

首先看这两类都实现List接口,而List接口一共有三个实现类,分别是ArrayList.Vector和LinkedList.List用于存放多个元素,能够维护元素的次序,并且允许元素的重复.3个具体实现类的相关区别如下: ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素进行快速随机访问.数组的缺点是每个元素之间不能有间隔,当数组大小不满足时需要增加存储能力,就要讲已经有数组的数据复制到新的存储空间中.当从ArrayList的中间位置插入或者删除元素时,需要对数组进…

集合及特殊集合 集合的基本信息: System.Collections 命名空间包含接口和类,这些接口和类定义各种对象(如列表.队列.位数组.哈希表和字典)的集合.System.Collections.Generic 命名空间包含定义泛型集合的接口和类,泛型集合允许用户创建强类型集合,它能提供比非泛型强类型集合更好的类型安全性和性能.ystem.Collections.Specialized 命名空间包含专用的和强类型的集合,例如,链接的列表词典.位向量以及只包含字符串的集合. 常用的集合为Ar…

ArrayList是按照线性表结构实现的 ArrayList的主要继承结构 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable public interface List<E> extends Collection<E> public interface Collect…

ArrayList ArrayList是最常见以及每个Java开发者最熟悉的集合类了,顾名思义,ArrayList就是一个以数组形式实现的集合,以一张表格来看一下ArrayList里面有哪些基本的元素: 元素 作用 private transient Object[] elementData; ArrayList是基于数组的一个实现,elementData就是底层的数组. private int size; ArrayList里面元素的个数,这里要注意一下,size是按照调用add.remove…

来源: ArrayList和HashSet的Contains()方法 笔试题: package com.champion.test.exam; import java.util.ArrayList; import java.util.HashSet; public class Foo { int value; Foo(int value) { this.value = value; } public boolean equals(Object obj) { if (obj instanceof…

LinkedList中特有的方法: 1:方法介绍 addFirst(E e) addLast(E e) getFirst() getLast() removeFirst() removeLast() 如果集合中没有元素,获取或者删除元 素抛:NoSuchElementException : 没有找到元素的异常 2:数据结构  : 可用来描述栈结构存储数据 1:栈 (1.6) 先进后出  :栈的结构 push() pop() 2:队列(双端队列1.5) 先进先出 offer() poll() 3:…

一.背景 最近闲来无事,想自己搭建一套Spring+SpringMVC+Mybatis+Mysql的环境(搭建步骤会在以后博客中给出),结果运行程序时,适用@ResponseBody注解进行返回List<对象>的json数据时出现了:nested exception is java.lang.IllegalArgumentException: No converter found for return value of type: class java.util.ArrayList错误,就细细…

List接口的一些列实现中,最常用最重要的就是这三个:ArrayList.Vector.LinkedList.这里我就基于JDK1.7来看一下源码. public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable public class Vector<E> extends AbstractL…

List使用: package com.collection.list; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * package com.collection.list * functional describe: * ArrayList本质上是数组的封装. * ArrayList与LinkedList性能上的区别: * 随机添加或删除时:ArrayList < Linke…

关键常量: private static final int DEFAULT_CAPACITY = 10; 当没有其他参数影响数组大小时的默认数组大小 private static final Object[] EMPTY_ELEMENTDATA = {}; 如果elementData用这个变量初始化,则DEFAULT_CAPACITY不会参与数组大小的运算 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};…

ArrayList 元素 //目录条目类 public class FolderItem { public string filename; public string filetype; public int size; public int number; public FolderItem(string filename, string filetype, int size, int number) { this.filename = filename; this.filetype = f…

ArrayList和Vector的区别ArrayList与Vector主要从二方面来说.  一.同步性:   Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的.二.操作:    由于Vector支持多线程操作,所以在性能上就比不上ArrayList了.三.数据增长:       ArrayList和Vector都有一个初始的容量大小,当存储进去它们里面的元素个数超出容量的时候,就需要增加ArrayList和Vector的存储空间,每次增加存储空间的时候…

先来看下面这段程序 Collection collect= new ArrayList();   collect.add("小黑");   collect.add("小白");   collect.add("小红"); 在上面程序中我创建了一个集合放置了3个String类型的值 接下来我们看官方对toArray(Object array[])这个方法的描述 1.如果array的大小与匹配的元素的个数相等,它们被返回到array 程序解释: Str…

package com.test; import java.util.ArrayList;import java.util.Iterator;import java.util.List; public class ArrayListDemo {    public static void main(String args[]){        List<String> list = new ArrayList<String>();        list.add("luo…

本文转自http://my.oschina.net/zzw922cn/blog/491631 一.ArrayList ArrayList是一个可以处理变长数组的类型,这里不局限于“数”组,ArrayList是一个泛型类,可以存放任意类型的对象.顾名思义,ArrayList是一个数组列表,因此其内部是使用一个数组来存放对象的,因为Object是一切类型的父类,因而ArrayList内部是有一个Object类型的数组类存放对象.ArrayList类常用的方法有add().clear().get().…

一.前言 分析了Map中主要的类之后,下面我们来分析Collection下面几种常见的类,如ArrayList.LinkedList.HashSet.TreeSet等.下面通过JDK源码来一起分析ArrayList底层是如何实现的.(PS:把JVM看完了之后终于可以有成片的时间来阅读源码了,感觉简直不能更爽). 二.ArrayList数据结构 分析一个类的时候,数据结构往往是它的灵魂所在,理解底层的数据结构其实就理解了该类的实现思路,具体的实现细节再具体分析. ArrayList的数据结构如下:…

Android开发中Activity传值特别普遍,最贱开发需要传递集合List到另一个Activity,在此作出总结. 首先创建自己的实体类:我的暂命名为Gate. 声明List集合时候泛型中是你声明的实体类:List<Gate> gates=new ArrayList<Gate>; 我们要做的是将这个gates传递到要跳转的Activity,用到的方法是bundle.putParcelableArrayList("gates", gates) 如果你的尸体类只…

package com.smbea.demo; import java.util.ArrayList; import java.util.Iterator; import java.util.List; /** * 1.继承自接口 List.RandomAccess.Cloneable.Serializable: * 2.实现自类 AbstractList: * 3.元素有顺序: * 4.增删操作由于要移动元素,故此增删比较慢: * 5.查询操作由于采用的是索引,故此查询比较快: * 6.非线程…

ArrayList是以数组为基准的容器类,和LinkedList(链表)正好相反.因而ArrayList拥有更好的查找性能,增删操作则差一些.ArrayList封装了对于常规数组的操作,同时可以自动扩展容量. 下面对ArrayList的API进行归类: 1.构造函数: ①ArrayList() 以空数组进行构造 ②ArrayList(int) 以指定大小的容量初始化数组 ③ArrayList(Collection) 以指定集合构造ArrayList的数组元素 2.增加元素: ①boolean a…

在java.util包中定义的类集框架其核心的组成接口有如下:·Collection接口:负责保存单值的最大父接口 |-List子接口:允许保存重复元素,数据的保存顺序就是数据的增加顺序: |-Set子接口:不允许保存重复元素,并且内部的元素可以进行调整 ·Map接口:提供key与value的匹配信息·输出接口: Iterator.ListIterator.Enumeration结论:所有的集合保存数据的目的都是为了输出·Collection 保存数据的目的纯粹只是为了输出,所以最关注的就是增加…

一:使用synchronized关键字 二:使用Collections.synchronizedList();使用方法如下: 假如你创建的代码如下:List<Map<String,Object>> data=new ArrayList<Map<String,Object>>(); 那么为了解决这个线程安全问题你可以这么使用Collections.synchronizedList(),如: List<Map<String,Object>>…

一.继承Arraylist,然后重写或按需求编写自己的方法,这些方法要写成synchronized,在这些synchronized的方法中调用ArrayList的方法.   二:使用Collections.synchronizedList();使用方法如下: 假如你创建的代码如下:List<Map<String,Object>> data=new ArrayList<Map<String,Object>>(); 那么为了解决这个线程安全问题你可以这么使用Co…