自定义队列（优化了数组固定长度的弊端）以及集合中的一些重点内容

java中的数组在声明的的时候都会要求输入数组的的大小，有的时候在事先会不知道要加入的东西的大小，那我们怎么定义数组的大小呢，定多大合适呢，这就成为一个难题。其实Java中的集合会解决这个问题，但它是怎么解决的呢？

下面我将要说的自定义队列，跟java中的ArrayList的实现差不多，它能够优化数组定义时固定长度的不足。

自定义队列将要实现的基本功能：

1.添加对象

2.获取指定位置对象

3.遍历整个队列

4.删除指定位置的对象

5.修改指定位置的对象

6.获取队列的大小

思想：简单地说就是创建两个数组，第二个数组的长度比第一个数的长度大1，把第一个数组中的对象赋给第二个数组，然后在第二个数组的最后加入新添加的对象，然后再把第二个数组赋给第一个数组，这就能够让你想加多少对象到数组里边都行了，数组的大小会根据你加入对象的多少来改变。

代码：

<script src="https://code.csdn.net/snippets/287454.js" type="text/javascript"></script>

集合中的一些重点内容：

java中的集合类：（基本功能：增添，删除，修改，查询，显示（遍历））

1.List: ArrayList,LinkedList,Vector,stack(栈)

2.Map: HashMap,Hashtable,TreeMap

3.Set: HashSet,TreeSet

4.Queue: Queue接口

List特点:有序的，可重复的

Set特点:无序的，不可重复的

ArrayList:几个基本方法：size()大小，add()增添，remove()删除，get()查询

LinkedList:与ArrayList的相比几个特有的方法：addFirst()从前面添加，addLast()从后边添加

Vector:与ArrayList差不多，只不过Vector是同步的，ArrayList是异步的

Stack:add()添加的时候是往前添加的

HashMap:是以“键--值”对的形式存储的，它不允许键的值相同（如果键的值相同，后添加的值会覆盖前边的值），键的值是唯一的，不过HashMap有一个不足之处：HashMap的遍历是没有顺序的（并不是你先存进去就先取出来），HashMap的遍历要用到Iterator（迭代器）。

HashMap与Hashtable的区别：

1.同步性：

HashMap是同步的，这个类中的一些方法保证了Hashtable中的对象是线程安全的，但是同步的要求会影响到执行的效率。简单地说，如果有多个线程同时访问修改Hashtable，Hashtable会让后进的线程排队等待，前面的访问完成后，后面的才能去访问，但同时访问HashMap的话，HashMap没有这种安全机制，就会使HashMap中的数据产生脏数据。

2.值：

HashMap可以让你将空值作为一个表的条目的Key或Value，但是Hashtable是不能放入空值的。

ArrayList与Vector的区别：

同步性：

Vector是同步的，ArrayList是异步的。

数据增长：

Vector缺省情况下自动增长原来的一倍的数组长度，ArrayList是原来的50%

总结：

1.线程安全：Vector,Hashtable

2.不要求线程安全：ArrayList,LinkedList,HashMap

3.键值对：HashMap,Hashtable

4.数据量很大、线程安全：Vector

版权声明：本文为博主原创文章，未经博主允许不得转载。