java字符串，数组，集合框架重点

1.字符串的字面量是否自动生成一个字符串的变量？

String  str1  =  “abc”;

Sring  str2  =   new String (“abc”);

对于str1:Jvm在遇到双引号时会创建一个String对象，该String对象代表的值是abc,实际上，在创建该对象之前会在String对象池中搜索该字符串对象是否已经被创建，如果已经被创建，就直接返回一个字符串的引用，否则先创建再返回一个引用。

对于str2：需要的额外的工作是：会创建一个新的的string对象，通过new关键字来实现，并且返回一个引用给str2.

Str1==str2会返回false,因为指向的并不是同一个引用。

equals方法会进行字符序列的比较，则会返回true.

2.字符串对象池的作用是什么？

java虚拟机在启动的时候会实例化9个对象池，用来存储8种基本数据类型的包装类对象和String对象。

作用：避免频繁的创建和撤销对象而影响系统的性能。

例子：

package test;

import java.util.HashSet;

class Dog{

public Dog(String name, int age) {

super();

this.name = name;

this.age = age;

}

private String name;

private int age;

private static HashSet<Dog> pool = new HashSet<Dog>();

//使用对象池得到对象的方法

public static Dog newInstance(String name,int age){

for(Dog dog :pool){

if(dog.name.equals(name)&&dog.age==age){

return dog;

}

}

//否则实例化一个新的dog

Dog dog = new Dog(name,age);

pool.add(dog);

return dog;

}

}

public class Main {

public static void main(String[] args) {

Dog dog1 = Dog.newInstance("xiaobai",1);

Dog dog2 = Dog.newInstance("xiaobai", 1);

Dog dog3 = new Dog("xiaobai",1);

System.out.println(dog1==dog2);

System.out.println(dog1==dog3);

}

}

本质理解：如果调用了new方法，则返回false,因为对象有了新的引用，如果没有调用new方法，就引用的是同一个对象，则返回true.

3.StringBuffer和StringBuilder的区别和应用场景？

java的String对象是不变性，只能被创建，但是不能改变其中的值。

Demo1：

package test;

public class Main {

public static void main(String[] args) {

String a  = "a";

String b  = "b";

String c = "c";

//采用这种方式，可以创建5个对象

String abc = a+b+c;

//使用stringbuffer可以解决性能问题

//如果要保证是线程安全的，用stringbuilder

StringBuffer sb = new StringBuffer();

sb.append(a);

sb.append(b);

sb.append(c);

}

}

Demo2：

1 String s = "abcd";
    2 s = s+1;
    3 System.out.print(s);// result : abcd1

首先创建对象s，赋予一个abcd，然后再创建一个新的对象s用来执行第二行代码，也就是说我们之前对象s并没有变化，所以我们说 String类型是不可改变的对象了，由于这种机制，每当用String操作字符串时，实际上是在不断的创建新的对象，而原来的对象就会变为垃圾被ＧＣ回收掉，可想而知这样执行效率会有多低。

 而StringBuffer与StringBuilder就不一样了，他们是字符串变量，是可改变的对象，每当我们用它们对字符串做操作时，实际上是在一个对象上操作的，这样就不会像String一样创建一些而外的对象进行操作了，当然速度就快了。

Demo3:

1 String str = “This is only a” + “ simple” + “ test”;
2 StringBuffer builder = new StringBuilder(“This is only a”).append(“ simple”).append(“ test”);

你会很惊讶的发现，生成str对象的速度简直太快了，而这个时候StringBuffer居然速度上根本一点都不占优势。其实这是JVM的一个把戏，实际上：

String str = “This is only a” + “ simple” + “test”;

其实就是：

String str = “This is only a simple test”;

所以不需要太多的时间了。但大家这里要注意的是，如果你的字符串是来自另外的String对象的话，速度就没那么快了，譬如：

string str2 = “This is only a”;

String str3 = “ simple”;

String str4 = “ test”;

String str1 = str2 +str3 + str4;

这时候JVM会规规矩矩的按照原来的方式去做。

Demo4:

StringBuilder与 StringBuffer

　　　　StringBuilder：线程非安全的

　　　　StringBuffer：线程安全的

　　当我们在字符串缓冲去被多个线程使用是，JVM不能保证StringBuilder的操作是安全的，虽然他的速度最快，但是可以保证 StringBuffer是可以正确操作的。当然大多数情况下就是我们是在单线程下进行的操作，所以大多数情况下是建议用StringBuilder而不 用StringBuffer的，就是速度的原因。

4.如何输出反转后的字符串？

三种方式的实现：

package test;

public class Main {

public static void main(String[] args) {

String s = "hello world";

for(int i =s.length();i>0;i--){

System.out.print(s.charAt(i-1));

}

System.out.println();

System.out.println("--------------");

char[] array = s.toCharArray();

for(int i = array.length;i>0;i--){

System.out.print(array[i-1]);

}

System.out.println();

System.out.println("--------------");

        StringBuffer buff = new StringBuffer(s);

        System.out.println(buff.reverse().toString());

}

}

5.如何利用指定的字符集创造String对象？

不论是字符串的字面量，还是用String的构造方法创造字符串对象，都不会指定特定的字符集。平台的默认字符集是GBK或者GB2312,当我们用输入法输入中文后，这些中文的默认编码是GBK，但是JVM在编译的时候会按照unicode进行重新的编码。

利用特定的字符集进行编码：

package test;

import java.io.UnsupportedEncodingException;

public class Main {

public static void main(String[] args) throws UnsupportedEncodingException {

String s = "哈哈哈";

String b = new String(s.getBytes(),"GBK");

String c  = new String(s.getBytes(),"UTF-8");

System.out.println(b);

System.out.println(c);

 

}

}

结果：哈哈哈  ??????

解释：实际上是对原有的字符串先转换为字节数组，然后用一种新的编码方法进行二次编码。

6.如何理解数组在java中作为一个类？

数组属于引用类型，每一个数组实例都是一个对象，这些对象同属于一个类。

java数组的实质是一个类，该类还保存了数据类型的信息。该类通过成员变量的形式保存数据，并且通过[],使用下标来访问这些数据，在处理基本数据类型时，数组保存的是变量的值，如果初始化，系统为之初始化为0；处理引用类型的数据时数组保存的书数据的引用，默认初始化为null.

7.new Object[5]语句是否创建了5个对象？

并没有创建5个对象，只是开辟了存放五个对象的内存空间。

Object[] objarr = new Object[5];

创建一个存储object的数组，长度为5，这5个元素的值都为null,只有为这些元素分别赋予了具体的对象，才会使得元素指定特定的引用。

 

8.二维数组的长度是否固定？

实质：先创建一个一维数组，然后该数组的元素再引用另外一个一维数组，在使用二维数组时，通过两个中括号来访问每一层维度的引用，直到访问到最后的数据。

二维数组的长度没必要去指定，他们的长度是各异的。

Int[][] arr = new int[3][];

第一维的长度是固定的为3，但是第二维的长度却不固定，可以变。

9.深拷贝和浅拷贝？

浅拷贝：只复制一个对象，对象内部存在的指向其他对象数组或者引用则不复制

深拷贝：对象，对象内部的引用均复制

10.什么是集合？

集合代表了一种底层的机构，用来拓展数组的功能，它的每一种形式代表了某一种数据结构。

Set:无序存放，不允许重复，可以存放不同类型的对象

List:有序存放，允许重复，可以存放不同类型的对象

SoretdSet:排好序列set

sortedMap:排好序列的map

注意：所有的集合实现类都只能存放对象，如果存放基本数据类型的数据，则需要使用包装类。

11.java中的迭代器是什么？

迭代器模式又称为游标模式，提供一种方法，访问一个容器对象中的元素，但是隐藏对象的内部细节。

实际上，迭代器就是一个接口Iterator,实现了该接口的类是可迭代类。

一个列子：

package test;

import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

public class Main {

public static void main(String[] args){

List<String> list = new ArrayList<String>();

list.add("hello");

list.add("world");

Iterator<String> it = list.iterator();

//hasnext判断是否有下个元素，next()用于输出下一个元素

while(it.hasNext()){

System.out.println(it.next());

}

}

}

12.java中的比较器是什么？

当用户自己自定义了一个类，这个类需要进行比较，这个时候就要使用到comparable和comparator接口。

Comparable：进行比较类需要实现的接口，仅仅包含一个CompareTo()方法，（在类中需要重写该方法）只有一个参数，返回值类型为int型，如果该返回值大于0，表示本对象大于参数对象，如果小于0，表示本对象小于参数对象，等于0，则相等。

 

一个例子：

package test;

public class User implements Comparable{

public User(String name, int age) {

super();

this.name = name;

this.age = age;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public int getAge() {

return age;

}

public void setAge(int age) {

this.age = age;

}

@Override

public int compareTo(Object o) {

// TODO Auto-generated method stub

return this.age-((User) o).getAge();

        //如果当前类的age大于参数的age 返回大于0的数

//相等则返回0

}

private String name;

private int age;

}

主函数测试：

package test;

 

public class Main {

public static void main(String[] args){

    User   user1 = new User("hello",10);

    User  user2 = new User("wwww",20);

    if(user1.compareTo(user2)<0){

     System.out.println("user1's age is smaller");

    }else{

     System.out.println("equal");

    }

}

}

comparator也是一个接口，它的实现者被称为比较器，包含一个compare()方法，有两个参数，comparator不会被集合元素实现类所实现，而是单独实现或者是用匿名内部类实现。

一个例子：

首先自己定义一个比较器，用于比较特定的属性：

package test;

import java.util.Comparator;

public class MyComparator implements Comparator {

 

@Override

public int compare(Object o1, Object o2) {

         User u1 = (User)o1;

         User u2 = (User)o2;

         return u1.getAge()-u2.getAge();

}

}

实体类：

package test;

public class User{

public User(String name, int age) {

super();

this.name = name;

this.age = age;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public int getAge() {

return age;

}

public void setAge(int age) {

this.age = age;

}

 

private String name;

private int age;

}

测试函数：

package test;

public class Main {

public static void main(String[] args) {

User user1 = new User("hello", 10);

User user2 = new User("wwww", 20);

int res;

    MyComparator comparator = new MyComparator();

    res= comparator.compare(user1, user2);

    if(res>0){

     System.out.println("user1's age bigger");

    }else if(res<0){

     System.out.println("user2's age bigger");

    }else{

     System.out.println("equal");

    }

}

}

13.Vector和arraylist的区别？

都是List接口的实现类，都代表链表形式的数据结构。

Vector是线程安全的，保证了线程安全，但是此时的执行效率会低一些，如果要求执行效率则使用arrayList.在使用方法上二者基本一样。

14.HashTable和HashMap的区别？

二者在保存元素都是无序的。

1>HashTable的方法是线程同步的，hashmap不能同步，在多线程的情况下要使用HashTable.

2>HashTable 不允许null值，key和value都不允许。HashMap允许null值，key和value都允许。

3>HashTable有一个contains方法，功能和containsvalue功能一样

4>HashTable使用Enumeration遍历，HashMap使用Iterator进行变量。

5>HashTable 中的hash数组的初始化大以及其增长方式不同

6>哈希值的使用不同，hashTable直接使用对象的HashCode,HashMap会重新计算哈希值。

如果没有要求是线程安全的，推荐使用hashMap，更符合java集合框架的设计思路。

15.集合使用泛型单来什么好处？

集合使用泛型后可以达到元素类型明确的目的，避免了手动类型转换的过程，同时也让开发者明确了容器保存的是什么类型的数据。这样，在每次从集合中取得的数据就不用每次取出一个进行类型的转换。需要注意的是，java的泛型是停在编译层的，jvm在对待泛型数据时，会依然把他们当成是object来处理，只是jvm会在底层帮助开发者完成类型的转换。

16.如何把集合对象中的元素进行排序？

vector和arraylist linkedlist本身不可以进行元素的排序。

可以使用java.utils.collections类下的sort方法进行排序。

如果列表中的全部是相同类型的数据元素，并且这个类实现了comparable接口，可以简单调用sort方法，如果没有实现comparator,就要传递一个comparator的实例作为第二个参数。

一个例子：

Student 类要实现Comparable接口，重写compareTo方法

package test;

public class Student implements Comparable<Student> {

@Override

public String toString() {

return "Student [name=" + name + ", age=" + age + "]";

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public int getAge() {

return age;

}

public void setAge(int age) {

this.age = age;

}

public Student(String name, int age) {

super();

this.name = name;

this.age = age;

}

@Override

public int compareTo(Student o) {

        if(this.age>o.age){

         return 1;

        }else if(this.age<o.age){

         return -1;

        }else{

         return 0;

        }

}

private String name;

private int age;

 

}

测试类中按照三种方式去排序：

package test;

import java.util.ArrayList;

import java.util.Collections;

import java.util.Comparator;

import java.util.Iterator;

import java.util.List;

public class Main {

@SuppressWarnings("unchecked")

public static void main(String[] args) {

List<Student> list = new ArrayList<Student>();

list.add(new Student("admin", 20));

list.add(new Student("dddd", 30));

list.add(new Student("wwww", 60));

System.out.println("default order...");

// 默认的顺序

@SuppressWarnings("rawtypes")

Iterator it = list.iterator();

while (it.hasNext()) {

System.out.println(it.next());

}

System.out.println("desc order...");

// 降序排序

@SuppressWarnings("rawtypes")

Comparator comp = Collections.reverseOrder();

Collections.sort(list, comp);

@SuppressWarnings("rawtypes")

Iterator it1 = list.iterator();

while (it1.hasNext()) {

System.out.println(it1.next());

}

System.out.println("by name order...");

 

// 按照名字进行排序

Collections.sort(list, new Comparator<Student>() {

@Override

public int compare(Student o1, Student o2) {

return o1.getName().compareTo(o2.getName());

}

});

Iterator it2 = list.iterator();

while (it2.hasNext()) {

System.out.println(it2.next());

}

}

}