java学习随笔--- 捣蛋vector

最近比较有时间啦，有时间搞下java,个人觉得学这门语言语法太多啦，不一一去学习啦，心血来潮，挂了个struct2的源代码，一入深似海啊，看得我天花缭乱，从最简单的开始吧

 1 public static void main(String[] args) {
 2
 3         Vector v = new Vector(4);
 4
 5         //向Vector中添加元素 静态数组+动态扩展
 6         //使用add方法直接添加元素
 7         v.add("Test0");
 8         v.add("Test1");
 9         v.add("Test0");
10         v.add("Test2");
11         v.add("Test2");
12
13         //从Vector中删除元素
14         v.remove("Test0"); //删除指定内容的元素
15         v.remove(0); //按照索引号删除元素
16
17         //获得Vector中已有元素的个数
18         int size = v.size();
19         System.out.println("size:" + size);
20
21         //遍历Vector中的元素
22         for(int i = 0;i < v.size();i++){
23         System.out.println(v.get(i));
24         }
25 }

代码很简单啦，学过数据结构的都知道，简单的新增改查啦，不过我们要深入一下了解，这玩意跟数组有什么区别

构造函数如下，意思是说你可以初始化一个容量的数，多少你自己决定

 1  /**
 2      * Constructs an empty vector with the specified initial capacity and
 3      * with its capacity increment equal to zero.
 4      *
 5      * @param   initialCapacity   the initial capacity of the vector
 6      * @throws IllegalArgumentException if the specified initial capacity
 7      *         is negative
 8      */
 9     public Vector(int initialCapacity) {
10     this(initialCapacity, 0);
11     }

我们接着来看，java的构造函数可真的比php强大，支持不同参数调用，换php的话早就报错啦

 1     /**
 2      * Constructs an empty vector with the specified initial capacity and
 3      * capacity increment.
 4      *
 5      * @param   initialCapacity     the initial capacity of the vector
 6      * @param   capacityIncrement   the amount by which the capacity is
 7      *                              increased when the vector overflows
 8      * @throws IllegalArgumentException if the specified initial capacity
 9      *         is negative
10      */
11     public Vector(int initialCapacity, int capacityIncrement) {
12     super();
13         if (initialCapacity < 0)
14             throw new IllegalArgumentException("Illegal Capacity: "+
15                                                initialCapacity);
16     this.elementData = new Object[initialCapacity];
17     this.capacityIncrement = capacityIncrement;
18     }

代码是不是很简单，简单的初始化一个对象数组，连我一个高中生的看出来啦，注意到第二个参数，这个是控制数组填满了之后要怎么增加，可以理解为一个策略吧

我们来看看添加元素是怎样实现的

 1   /**
 2      * Appends the specified element to the end of this Vector.
 3      *
 4      * @param e element to be appended to this Vector
 5      * @return {@code true} (as specified by {@link Collection#add})
 6      * @since 1.2
 7      */
 8     public synchronized boolean add(E e) {
 9     modCount++;
10     ensureCapacityHelper(elementCount + 1);
11     elementData[elementCount++] = e;
12         return true;
13     }

synchronized 这玩意就是多线程安全的时候用的，防止多个线程同事操作

关键是 ensureCapacityHelper  这个函数

 1 /**
 2      * This implements the unsynchronized semantics of ensureCapacity.
 3      * Synchronized methods in this class can internally call this
 4      * method for ensuring capacity without incurring the cost of an
 5      * extra synchronization.
 6      *
 7      * @see #ensureCapacity(int)
 8      */
 9     private void ensureCapacityHelper(int minCapacity) {
10     int oldCapacity = elementData.length;
11     if (minCapacity > oldCapacity) {
12         Object[] oldData = elementData;
13         int newCapacity = (capacityIncrement > 0) ?
14         (oldCapacity + capacityIncrement) : (oldCapacity * 2);
15             if (newCapacity < minCapacity) {
16         newCapacity = minCapacity;
17         }
18             elementData = Arrays.copyOf(elementData, newCapacity);
19     }
20     }

可以这么理解吧，上面这段代码就是看看数组满了没有，如果满了就动态的增加，还记得我们上面说的那个参数吗，就是可以理解为扩展因子，如果没有定义的话就double增加，就是这么简单，貌似跟c语言的动态数组好像啊

总结一下

上面我们学到的知识点

1. synchronized  同步用的，相当于一个锁吧

2. Arrays.copyOf 这函数是从一个数组复制到一个新数组里面，新数组容量可以自己定义

3. java 的构造函数可以支持多个，前提你每个构造函数的参数都不同

4. vector 这东西跟数组没什么区别，只不过它比静态数组可以自动扩展罢了今天就到这里吧