linkin大话数据结构--Collection和Iterator Java 集合就像一种容器,可以把多个对象的引用放入容器中.Java 集合类可以用于存储数量不等的多个对象,还可用于保存具有映射关系的关联数组.Java 集合可分为 Set.List 和 Map 三种体系 1,Set:无序.不可重复的集合 2,List:有序,可重复的集合 3,Map:具有映射关系的集合 在 Java5 之前,Java 集合会丢失容器中所有对象的数据类型,把所有对象都当成 Object 类型处理:从 Java5…

泛型(Generic) 什么是泛型? java5开始出现的一种对Java语言类型的一种拓展,以支持创建可以按类型进行参数化的类.可以把类型参数看作是使用参数类型时指定的类型占位符,就好比方法的形式参数是实际参数的占位符一样.泛型能保证大型应用程序的类型安全和良好的维护性. 上面的官方解释有点太官方,换成自己的话我觉得就是2点: 1,解决元素存储的安全性问题 2,解决获取数据元素时,不需要类型强转.具体代码如下: package tz.web.main; import java.util.List…

在实际开发中,我们经常会用到字符串,字符数组,字符list,当然也会不可避免的进行这3者之间的互相转换. 在使用到Apache和Google下的common包,可以这样子实现: package tz.web.dao.bean; import java.util.Arrays; import java.util.List; import org.apache.commons.lang.StringUtils; import com.google.common.collect.Lists; publ…

package tz.web.dao.bean; import java.util.Arrays; import java.util.Collection; import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.util.Set; import com.google.common.base.Joiner; import com.google.common.base.Splitter…

链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer).由于不必按顺序存储,所以插入和删除速度超快. 关于这种队列的数据结构,记住4个字就好:先进先出. Queue接口继承Collection接口,模拟队列:先进先出(FIFO). void add(Object e):将e插入到队列尾部: Object element():获取队列头部的元素: boolean offer(Object e):…

List:Collection子接口 List是有序的集合,集合中每个元素都有对应的顺序序列.List集合可使用重复元素,可以通过索引来访问指定位置的集合元素(顺序索引从0开始),List集合默认按元素的添加顺序设置元素的索引,比如第一个元素的索引就是0,好似数组. List作为Collection子接口当然拥有其所有方法,同时也有自己的方法:与Set相比,List增加了根据索引来插入,替换,删除集合的所有方法. void add(int index,Object e):将元素e添加到List集…

Apache Commons包含了很多开源的工具,用于解决平时编程经常会遇到的问题,减少重复劳动. 一.Commons BeanUtils 说明:针对Bean的一个工具集.由于Bean往往是有一堆get和set组成,所以BeanUtils也是在此基础上进行一些包装. 二.Commons CLI 说明:这是一个处理命令的工具.比如main方法输入的string[]需要解析.你可以预先定义好参数的规则,然后就可以调用CLI来解析. 三.Commons Codec 说明:这个工具是用来编码和解码的,包…

数组概述:如何正确理解数组?数组也是一种类型 数组是多个相同类型数据的组合,实现对这些数据的统一管理.数组属引用类型,数组型数据是对象(Object),数组中的每个元素相当于该对象的成员变量数组中的元素可以是任何数据类型,包括基本类型和引用类型.注意了:1,数组元素的类型是唯一的,即一个数组里只能存储一种数据类型的数据,而不能存储多种数据类型的数据.       2,一旦数组的初始化完成,数组的长度将不能改变. 优缺点:查询快,增删慢(链表,查询慢,增删快) 关于数组元素时引用类型看下图就理解底…

操作集合的工具类:Collections Collections 是一个操作 Set.List 和 Map 等集合的工具类.Collections 中提供了大量方法对集合元素进行排序.查询和修改等操作,还提供了对集合对象设置不可变.对集合对象实现同步控制等方法 static void reverse(List list):反转指定List集合中的顺序: static void shuffle(List list):对集合元素随机排序 static void sort(List list):自然升…

Map 映射关系,也有人称为字典,Map集合里存在两组值,一组是key,一组是value.Map里的key不允许重复.通过key总能找到唯一的value与之对应.Map里的key集存储方式和对应的Set集合中的元素存储方式一致,Map.Entry是Map接口的内部接口,专门用来保存key-value内容: Map 用于保存具有映射关系的数据,因此 Map 集合里保存着两组值,一组值用于保存 Map 里的 Key,另外一组用于保存 Map 里的 Value.Map 中的 key 和  value…