ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的位置中,所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引  但是缺点就是查找非常麻烦 要丛第一个索引开始 Hashtable和HashMap类有三个重要的不同之处.第一个不同主要是历史原因.Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现. 也许最重要的不同是Hashtable…

集合使用注意事项: 1.集合当中只能放置对象的引用,无法放置原生数据类型,我们需要使用原生数据类型的包装类才能加入到集合当中去(JDK5之后会进行自动的装箱和拆箱操作,表面上看集合中是可以直接放置原生数据类型进去,但实质上是进过自动装箱成对象操作的): 2.集合当中放置的都是Object类型,因此取出来的也是Object类型(可以放置任意类型的数据),那么必须要使用强制类型转换将其转换为真正的类型(放置进去的类型). ArrayList ArrayList常用方法: boolean add(E…

1:数组 ]; //赋值 strs[] = "; strs[] = "; //修改 strs[] = "burg"; //删除 没法删除 除非转化为可变数组list<string> //取值 ]; 优点:数组是定义的是  是分配在一段连续的内存空间上,且大小确定,这样是的数组的索引效率非常高,只要偏移地址就可以快速访问元素,所以数组的查询,赋值,更新 效率较高 复杂度o(1) 缺点:犹豫数组分配在一段连续的地址上  所以导致 存储效率较低,在插入 和删除…

数组() #region 数组 //初始化方式_0:先声明再赋值 ]; weekDays_0[] = "Sun"; weekDays_0[] = "Mon"; weekDays_0[] = "Tue"; weekDays_0[] = "Wed";//... //初始化方式_1:声明数组时即将其初始化... string[] weekDays_1 = new string[] { "Sun", "M…

集合: Collection类 package com.collection.demo; import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.util.Iterator; /** * 数组: 存储同一类型的元素组成集合,固定长度,数组中元素可以是基本数据,也可以是对象. * 集合: 存储不同类型对象的容器, 长度可变,集合中的元素必须是Object的子类,不能是…

ArrayList 就是数组实现的啦,没什么好说的,如果数组不够了就扩容到原来的1.5倍 实现了迭代器 package com.wenr.collection; import java.io.Serializable; import java.util.Arrays; import java.util.Iterator; import java.util.NoSuchElementException; import java.util.RandomAccess; /** * @author we…

一.vector与ArrayList区别     首先要说明的是vector和arraylist都是list的实现类,都是代表链表的数据结构.     java.util.Vector;  类中 package java.util; publicclassVector<E> extendsAbstractList<E> implementsList<E>,RandomAccess,Cloneable, java.io.Serializable { protectedOb…

1.HashMap 特点:基于哈希表的 Map 接口的实现.此实现提供所有可选的映射操作,并允许使用 null 值和 null 键.(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同.)无序存储.性能主要受制于初始容量和加载因子两个参数.当需要进行rehash时,扩展为原来的两倍. 2.TreeMap 特点:基于红黑树的NavigableMap实现,该映射根据其键的自然顺序(升序)排序,或者根据创建映射时的Comparator排序.可以存放null的val…

List主要有ArrayList,LinkedList和vector三种实现.这三种都实现了List接口,使用方式也很相似,主要区别在于其实现方式的不同! 这三种数据结构中,ArrayList和Vector只实现了List接口,而LinkedList同时实现了List接口和Queue接口.所以,LinkedList既是一个列表, 也是一个队列. 1.底层数据结构 ArrayList和Vector是采用数组来存储元素的.数组的特点就是可以方便的通过下标来访问其中的某一个元素,但是想要向其中插入或者…

原创作品,可以转载,但是请标注出处地址:http://www.cnblogs.com/V1haoge/p/8494618.html 一.概述 ArrayList是Java集合体系中最常使用,也是最简单的集合类,是以数组实现的线性表. 数组在内存中是以一段连续的内存来进行存放的,同样,ArrayList也是如此,初始化时可以指定初始容量,也可以以默认容量(10)创建底层数组,由于ArrayList属于可变长列表,采用可变数组实现,数组本身是不变的,一旦定义就无法变长,可变数组使用创建新数组拷贝旧数…