java基础（面试）

InputStream转byte[] :

public static byte[] InputStreamTobytearray(InputStream in){ 
     ByteArrayOutputStream out=new ByteArrayOutputStream();
     byte[] buff=new buff[1024];  //缓存区
     int length=0;
     while((length=in.read(buff))!=-1){
         out.write(buff,0,length);
     }
     out.close;
     in.close;
     byte[] bytes=out.toByteArray();
     return bytes; 
}

---

ArrayList与LinkedList区别

1. ArrayList是基于索引的数组类型集合，而LinkedList是基于指针的链表类型集合
2. ArrayList的查找和读取数据是很快的，插入和删除则是很慢的（除尾插入和尾删除），因为改变数组中数据，其他数据位置索引也要发生改变。
3. LinkedList的查找和读取数据是很慢的，因为需要指针从头开始一个一个往下查找，但是插入和删除则很快，因为只需要将插入或删除位置的前后指针指向，不需要改变其他数据
4. LinkedList需要更多内存，因为每个节点中存储的是实际数据和前后节点的位置

总结：若经常查找与读取数据，可以用ArrayList；若经常插入和删除数据，可以用LinkedList；平时使用的比较多的是ArrayList

---

HashMap与HashTable区别

• HashMap是非synchronized的，同时可以接收为null的键值对，但是Hashtable不行，它是线程安全的

---

二分查找法

public static int query(int[] a,int b){
         int low=0,high=a.length-1;
         int mid=0;
         //这里注意是小于等于，low和high有重合的时候
         while(low<=high){
             mid=(low+high)/2;
             System.out.println("mid:"+mid);
             if(b<a[mid])
                 high=mid-1;
             else if(b>a[mid])
                 low=mid+1;
             else if(b==a[mid])
                 return mid;
         }
         return -1;

    }