java口试学习笔记之1

ArrayList实现了list 的接口，且允许有空值。

?

一、数组与ArrayList的主要区别：效率、类型识别和primitive type。
数组（[]）：最高效；但是其容量固定且无法动态改变；
ArrayList：容量可动态增长；但牺牲效率；
建议：
首先使用数组，无法确定数组大小时才使用ArrayList！

?

二、早上做了个智力题。题目是1到2010这几个数之间。将这些数围成一圈，第一次删除1、3、5、7...奇数的。之后再围成一个圈。再重复上面的操作。结果答案是1024

	主函数：main(String[] args) {		List init = new ArrayList<Integer>();		List jg = new ArrayList<Integer>();		zl2010 z=new zl2010();				for (int i = 1; i <= 2010; i++) {			init.add(i);		}		jg =z.getList(init);		while(jg.size()>=2){			System.out.println(jg.size());			jg =z.getList(jg);		}		System.out.println(jg.size());		System.out.println(jg.get(0));	}		public List getList(List init){		List result = new ArrayList<Integer>();		for (int j = 1; j <= init.size(); j++) {			if (j % 2 == 0) {				result.add(init.get(j-1));			}		}		return result;	}

?

刚开始想到这个题的时候，就想到要用ArrayList 来实现 因为他的大小可以改变，有add()和remove()方法；

?

对数组进行排序：

int vec[] = {37, 47, 23, -5, 19, 56};             Arrays.sort(vec);             for (int i = 0; i < vec.length; i++) {                 System.out.println(vec[i]);             } 

?排序好后进行二分查找：注意 调用这方法前要先排序

?

 int vec[] = {-5, 19, 23, 37, 47, 56};             int slot = Arrays.binarySearch(vec, 35);             slot = -(slot + 1);             System.out.println("insertion point = " + slot);

?将数组转化为list

           Object vec[] = {new Integer(37), new Integer(47)};             List lst = Arrays.asList(vec);             lst.set(1, new Integer(57));             for (int i = 0; i < vec.length; i++) {                 System.out.println(vec[i]);             } 

?将list转化为数组

Object vec[] = lst.toArray();

?

javaBean命名的规范

时间复杂度

链表