Java高级部分容器重点总结下

2015年12月29日20:51:00

Java高级部分容器重点总结下2

作者：数据分析玩家

1、简述Java中容器的框架

Java中的整个容器框架就是以接口的方式建立起来的，其中collection接口定义了存取对象的方法，相应的子接口Set、List、Map定义了存取的存储方式

2、简述Collection接口中的重要方法

size():返回此collection中的元素数.

add():向容器中添加指定的元素

get():获取下标为index的那个元素

put():向容器中添加指定的元素

get():获取关键字为key的那个元素

iterator():返回能够遍历当前集合中所有元素的迭代器

toArray():返回包含此集合中所有元素的数组

3、简述Set接口与List接口中方法的区别

List接口中有add()、get()、indexOf()等方法，但是Set接口中只有add()方法，不存在与下标有关的方法，因为Set容器中存放的对象是无序的，不存在某个元素具体位置的这个概念，所以Set接口中不存在与下标有关的方法。

4、简述Collections类的作用

Collection接口的实现类，如ArrayList容器、LinkedList容器本身并没有提供排序、倒置、查找等方法，这些方法是由Collections类来实现的，该类有很多public static方法，可以直接对Collection接口的实现类【基于List接口】对象进行操作

5、简述哈希表的存储机制

哈希表的内部核心为散列函数，哈希表先根据hashcode()方法返回的哈希码通过散列函数f(哈希码)确定出数据的存储位置、而后通过equals()方法判断存储位置所关联的那个链表当中是否有相同的对象，如果有相同的对象则不存储，如果没有则存储

6、简述为什么要实现Comparable接口

Java中的基本类型数据和String类型数据，它们之间彼此比较的标准Java语言已经提供好了，而用户自定义的类对象之间彼此比较的标准Java语言本身并没有。因此如果容器中含有用户自定义的类对象，并且需要对这些类对象进行比较排序时，则需要实现Comparable接口。

凡是需要进行比较排序的类都应该实现Comparable接口

凡是把类对象放到以树为内部存储结构的容器中，相应的类必须要实现Comparable接口，无论用户是否需要排序

7、简述Comparable接口比较标准实现的方法

Comparable接口比较的标准是通过接口中compareTo()方法来实现的：public int compareTo(Object obj)

如果this > obj对象，则返回正数

如果this = obj对象，则返回0

如果this < obj对象，则返回负数

class Student implements Comparable<Object>
{
	public int id;
	public String nameString;
	
	public Student(int id,String name)
	{
		this.id = id;
		this.nameString = name;
	}
	
	@Override
	public int compareTo(Object obj)
	{
		Student stu = (Student)obj;
		if (this.id > stu.id)
		{
			return 1;
		}
		else if (this.id == stu.id)
		{
			return 0;
		}
		else {
			return -1;
		}
	}

}


public class Test_ArrayList_1
{
    public static void main(String[] args)
    {
         Student stu1 = new Student(1000, "wtt");
         Student stu2 = new Student(3000, "fds");
         System.out.println((stu1.compareTo(stu2)));
         /*
          * -1
          * */
    }
}

8、简述TreeSet容器与HashSet容器的区别

HashSet容器中的元素放进去之后是无序的，而TreeSet容器是以树为内部核心的，元素放进去之后自然而然就有顺序了，其余都一样

9、简述什么类必须得重写equals()方法和hashCode()方法

凡是把类对象放到以哈希表为内部存储结构的容器中，相应的类对象必须要实现equals方法和hashCode方法，这样才符合哈希表真实的逻辑功能

10、为什么要重写equals()方法和hashCode()方法

只有重写完equals方法和hashCode方法，才能保证向容器中添加的类对象没有重复的，才符合容器【哈希表】真实的逻辑功能

11、如何重写equals()方法和hashCode()方法

根据用户判断的标准进行重写

12、简述Iterator接口的作用

利用该接口提供的方法我们可以遍历所有容器中元素

13、简述Java中泛型的作用

Java中的泛型是用来限制传入容器、接口中的数据类型

14、简述Java中变量的类型

Java中的变量包括基本类型变量与指针【引用】类型变量

其中指针类型变量里面存放的是数据的地址，而不是数据的本身

Java中的指针类型变量包括：

1>所有类定义的变量         A aa = new A();中的aa

2>所有接口定义的变量     List arr = new ArrayList();中的arr

3>数组的名字                   int[] b = new int[5];中的b

                           2015年12月29日21:51:33