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 這東西跟數組沒什麼區別，只不過它比靜態數組能夠自動擴展罷了今天就到這裏吧