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 ){ 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 negative10 */11 public vector(int initialcapacity, int capacityincrement) {12 super();13 if (initialcapacity )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 这东西跟数组没什么区别，只不过它比静态数组可以自动扩展罢了
今天就到这里吧