#面试java基础总结大全#集合框架

感谢长期支持的牛友们>-<!  在此谢谢大家了。

四、集合框架

1：String类：字符串(重点)

(1)多个字符组成的一个序列，叫字符串。

  生活中很多数据的描述都采用的是字符串的。而且我们还会对其进行操作。

  所以，java就提供了这样的一个类供我们使用。

(2)创建字符串对象

 A:String():无参构造
			**举例：
			  String s = new String();
			  s = "hello";
			  sop(s);
		B:String(byte[] bys):传一个字节数组作为参数 *****
			**举例
			  byte[] bys = {97,98,99,100,101};
			  String s = new String(bys);
			  sop(s);
		C:String(byte[] bys,int index,int length):把字节数组的一部分转换成一个字符串 *****
			**举例
			  byte[] bys = {97,98,99,100,101};
			  String s = new String(bys,1,2);
			  sop(s);
		D:String(char[] chs):传一个字符数组作为参数 *****
			**举例
			  char[] chs = {'a','b','c','d','e'};
			  String s = new String(chs);
			  sop(s);
		E:String(char[] chs,int index,int length):把字符数组的一部分转换成一个字符串 *****
			**举例
			  char[] chs = {'a','b','c','d','e'};
			  String s = new String(chs,1,2);
			  sop(s);	
		F:String(String str):把一个字符串传递过来作为参数
			  char[] chs = {'a','b','c','d','e'};
			  String ss = new String(s);
			  sop(ss);
		G:直接把字符串常量赋值给字符串引用对象(最常用) *****
			**举例
			  String s = "hello";
			  sop(s);

 A:请问String s = new String("hello");创建了几个对象。    两个。一个"hello"字符串对象，在方法区的常量池；一个s对象，在栈内存。  B:请写出下面的结果  String s1 = new String("abc");  Strign s2 = new String("abc");  String s3 = "abc";  String s4 = "abc";  sop(s1==s2);  //false  sop(s1==s3);  //false  sop(s3==s4);  //true  C:字符串对象一旦被创建就不能被改变。  指的是字符串常量值不改变。

		A:判断
		****	boolean equals(Object anObject):判断两个字符串的内容是否相同，复写了Object的方法
		****	boolean equalsIgnoreCase(String anotherString):判断两个字符串的内容是否相同，
									不区分大小写
		****	boolean contains(String s):判断一个字符串中是否包含另一个字符串
						注意：判断字符串是否包含特殊字符.直接表示为str.contains(".")
			boolean endsWith(String suffix):测试此字符串是否以指定的后缀结束
			boolean startsWith(String suffix):测试此字符串是否以指定的前缀开始
			boolean isEmpty():测试字符串是否为空
		B:获取
		*****	int length():返回此字符串的长度
		*****	char charAt(int index):返回指定索引处的 char值
		*****	int indexOf(int ch):返回指定字符在此字符串中第一次出现处的索引。 
			int indexOf(int ch, int fromIndex):返回在此字符串中第一次出现指定字符处的索引，
							   从指定的索引开始搜索。 
			int indexOf(String str):返回指定子字符串在此字符串中第一次出现处的索引。 
			int indexOf(String str, int fromIndex):返回指定子字符串在此字符串中第一次
								出现处的索引，从指定的索引开始。 
		***	int lastIndexOf(int ch)：返回指定字符在此字符串中最后一次出现处的索引。 
			int lastIndexOf(int ch, int fromIndex) 
				返回指定字符在此字符串中最后一次出现处的索引,从指定的索引处开始进行反向搜索。 
			int lastIndexOf(String str) 
				返回指定子字符串在此字符串中最右边出现处的索引。 
			int lastIndexOf(String str, int fromIndex) 
				返回指定子字符串在此字符串中最后一次出现处的索引，从指定的索引开始反向搜索。 
		*****	String substring(int beginIndex) (注意：该方法substring的String是小写！！！)
				返回一个新的字符串，它是此字符串的一个子字符串。 
			String substring(int beginIndex, int endIndex) (注意该方法的String是小写！！！)
				返回一个新字符串，它是此字符串的一个子字符串,包含头不包含尾。 
		C:转换
		*****	byte[] getBytes()：(很常用！)从字符串到字节数组的方法
			void getChars(int srcBegin, int srcEnd, char[] dst, int dstBegin) 
				将字符从此字符串复制到目标字符数组。 
		*****	char[] toCharArray()：(很常用！)从字符串到字符数组的方法
		****	static String copyValueOf(char[] data) 
				返回指定数组中表示该字符序列的 String。 
			static String copyValueOf(char[] data, int offset, int count) 
				返回指定数组中表示该字符序列的 String。 
		*****	static String valueOf(数据类型):把该数据类型的数据转换成字符串。
		***	String toLowerCase()：把字符串转换成小写
			String toUpperCase()：把字符串转换成大写
		***	字符串的连接
			String concat(String str):将指定字符串连接到此字符串的结尾。
		D:替换
			String replace(char oldChar, char newChar):用新字符替换旧字符(替换所有)
			String replace(String target, String replacement):用新的子串换旧串
		E:分割
			String[] split(String regex)：根据指定的字符串把一个字符串分割成一个字符串数组
		F:	
			String trim():去除字符串的前后空格
		G:	
			int compareTo(String anotherString) 
				按字典顺序比较两个字符串。 
			int compareToIgnoreCase(String str) 
				按字典顺序比较两个字符串，不考虑大小写。 

		byte		Byte
		short		Short 
		int		Integer
		long		Long
		float		Float
		double		Double
		boolean		Boolean
		char		Character

			static int MAX_VALUE 值为 2^31-1 的常量，它表示 int 类型能够表示的最大值         
			static int MIN_VALUE  值为 -2^31 的常量，它表示 int 类型能够表示的最小值
			static Class<Integer> TYPE 表示基本类型int的Class 实例
          
		Integer(int value) 构造一个新分配的Integer对象，它表示指定的int值。
		Inreger(String s) 注意：s必须是纯数字的字符串。否则会有异常NumberFormatException
		                        

		Integer.toBinaryString();
			以二进制（基数 2）无符号整数形式返回一个整数参数的字符串表示形式。
		Integer.toOctalString();
			以八进制（基数 8）无符号整数形式返回一个整数参数的字符串表示形式。
		Integer.toHexString();
			以十六进制（基数 16）无符号整数形式返回一个整数参数的字符串表示形式。
		static int Integer.parseInt(String s) 将字符串参数作为有符号的十进制整数进行解析,
			字符串必须是int型范围内的数字字符串
		static int Integer.parseInt(String s,int basic) 
			使用第二个参数指定的基数,将字符串参数解析为有符号的整数.
			字符串必须是int型范围内的数字字符串
		short shortValue() 以short类型返回该Integer的值。          
		int intValue() 以int类型返回该Integer的值。  
		static Integer valueOf(int num) 返回一个表示指定的 int 值的 Integer 实例。
		static Integer valueOf(String s) 返回保存指定的String的值的Integer对象。           
                static Integer valueOf(String s, int radix) 
			返回一个Integer对象，该对象中保存了用第二个参数提供的基数进行
			解析时从指定的String中提取的值。 

		int -- Integer
			int num = 20;
			A:Integer i = new Integer(num);
			B:Integer i = Integer.valueOf(num);
		Integer -- int
			Integer i = new Integer(20);
			A:int num = i.intValue();
		
		int -- String
			int num = 20;
			A:String s = String.valueOf(num);
			B:String s = ""+num;
			C:String s = Integer.toString(num);
		String -- int
			String s = "20";
			A:int num = Integer.parseInt(s);
			B:Integer i = new Integer(s);或者Integer i = Integer.valueOf(s);
			  int num = i.intValue();	

			   public boolean equals(Object obj)
			   {
				if(!(obj instanceof Student))
					return false;
				Student stu = (Student)obj;
				return this.name.equals(stu.name)&&this.age==stu.age;
			   }

			      public int hashCode()
			      {
				return name.hashCode()+age*39;
			      }
			      public boolean equals(Object obj)
			      {
				if(!(obj instanceof Student))
					return false;
				Student stu = (Student)obj;
				return this.name.equals(stu.name)&&this.age==stu.age;
			      }

				  class Student implements Comparable
				  {
					private String name;
					private int age;
					public Student(String name,int age)
					{
						this.name=name;
						this.age=age;
					}
					public String getName()
					{
						return name;
					}
					public int getAge()
					{
						return age;
					}
					public int compareTo(Object obj)
					{
						if(!(obj instanceof Student))
							throw new RuntimeException("不是学生对象！");
						Student stu = (Student)obj;
						int num = this.age-stu.age;
						if(num==0)
							return this.name.compareTo(stu.name);
						return num;
					}
				  }

				 class StringLengthComparator implements Comparator
				 {
					public int compare(Object obj1,Object obj2)
					{
						String s1 = (String)obj1;
						String s2 = (String)obj2;
						int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));
						if(num==0)
							return s1.compareTo(s2);
						return num;
					}
				 }
				 class TreeSetTest
				 {
					public static void main(String[] args)
					{
						TreeSet ts = new TreeSet(new StringLengthComparator());
						ts.add("addfg");
						ts.add("dfg");
						ts.add("agtuug");
						ts.add("vgjkg");
						sop(ts);
					}
				 }
				 

		class Student {
			private String name;
			private int age;
			public Student(String name, int age) {
				super();
				this.name = name;
				this.age = age;
			}
			public int getAge() {
				return age;
			}
			public void setAge(int age) {
				this.age = age;
			}
			public String getName() {
				return name;
			}
			public void setName(String name) {
				this.name = name;
			}
			
			@Override
			public int hashCode(){
				return name.hashCode()+age*34;
			}
			@Override
			public boolean equals(Object obj){
				
				if(!(obj instanceof Student))
					return false;
				Student stu = (Student)obj;
				return this.name.equals(stu.name)&&this.age==stu.age;
			}
		public class HashMapDemo1 {
			public static void main(String[] args) {
				Map<Student , String> hmap = new HashMap<Student , String>();
				hmap.put(new Student("001",20), "beijing");
				hmap.put(new Student("002",25), "hebei");
				hmap.put(new Student("003",50), "hainan");
				hmap.put(new Student("001",20), "beijing");
				
				System.out.println(hmap.size());
				Set<Student> keySet = hmap.keySet();
				Iterator<Student> it = keySet.iterator();
				while(it.hasNext()){
					Student stu = it.next();
					String addr = hmap.get(stu);
					System.out.println(stu.getName()+".."+stu.getAge()+"::"+addr);
				}	
			}	
		}			

		class Student implements Comparable<Student>{
			private String name;
			private int age;
			public Student(String name, int age) {
				super();
				this.name = name;
				this.age = age;
			}
			public int getAge() {
				return age;
			}
			public void setAge(int age) {
				this.age = age;
			}
			public String getName() {
				return name;
			}
			public void setName(String name) {
				this.name = name;
			}
			@Override
			public int compareTo(Student stu) {
				int num = new 	Integer(this.age).compareTo(new Integer(stu.age));
				if(num==0)
					return this.name.compareTo(stu.name);
				return num;
			}			
		}
		public class HashMapDemo1 {
			public static void main(String[] args) {
							
				Map<Student , String> tmap = new TreeMap<Student , String>();
				tmap.put(new Student("001",20), "beijing");
				tmap.put(new Student("002",25), "hebei");
				tmap.put(new Student("003",50), "hainan");
				tmap.put(new Student("001",20), "beijing");
				
				System.out.println(tmap.size());
				Set<Student> keySet1 = tmap.keySet();
				Iterator<Student> it1 = keySet1.iterator();
				while(it1.hasNext()){
					Student stu = it1.next();
					String addr = tmap.get(stu);
					System.out.println(stu.getName()+".."+stu.getAge()+"::"+addr);		
				}
			}
		}
	

	a)添加：							
		i.  boolean add(E e)							
		j.  boolean addAll(Collection c)
	b)删除：
		i.  void clear():清空容器
		j.  boolean remove(Objec object):
		k.  boolean removeAll(Collection c):
	c)判断：
		i.  boolean contains(Object object):判断是否包含此元素
		j.  boolean containsAll(Collection c):判断是否包含一堆元素
		k.  boolean equals(Object object):比较此collection与指定对象是否相等
		m.  boolean isEmpty():判断是否集合为空
	d)获取：
		h.  Iterator iterator():取出
		i.  int hashCode():返回此collection的哈希值
		j.  int size():返回此collection中元素的个数
		k.  boolean retainAll(Collection c):取交集
		m.  Object toArray():返回此collection中所有元素的数组
		n.  T[] toArray(T[] a):返回包含此collection中所有元素的数值。

	(1)List接口是Collection接口的一个子接口。
	(2)List接口中的元素有如下特点(对角标的操作都是特有方法，因为有序)：
		A:元素有序(存储顺序和取出顺序一致)
		B:元素可以重复
	(3)List接口中的特有方法
		A:add(int index,Object obj):在指定位置加入元素
		B:remove(int index):移除指定位置的元素
		C:set(int index,Object obj):修改指定位置的元素
		D:get(int index):获取指定位置的元素
		E:indexOf(Object obj):获取指定元素的位置
		F:subList(int start,int end):从一个大的List中截取一个小的List
		G:listIterator():返回一个List接口特有的迭代器

    |--->构造方法摘要：(少用，不是重点)
	ArrayList()：构造一个初始容量为 10 的空列表。
	ArrayList(Collection<? extends E> c)： 构造一个包含指定 collection 的元素的列表，						   
	ArrayList(int initialCapacity)： 构造一个具有指定初始容量的空列表。
    |--->方法摘要：
	|--->添加：
	boolean add(E e)： 将指定的元素添加到此列表的尾部。
	void add(int index, E element)： 将指定的元素插入此列表中的指定位置。
	boolean addAll(Collection<? extends E> c):按照指定 collection 的迭代器所返回的元素顺序，
						 将该 collection 中的所有元素添加到此列表的尾部 
	boolean addAll(int index, Collection<? extends E> c)： 从指定的位置开始，将指定 collection
							       中的所有元素插入到此列表中。 
	|--->删除：
	void clear(): 移除此列表中的所有元素。
	E remove(int index): 移除此列表中指定位置上的元素。 
	boolean remove(Object o): 移除此列表中首次出现的指定元素（如果存在）。
	protected  void removeRange(int fromIndex, int toIndex): 
			移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。
	boolean removeAll(Collection<?> c): 从列表中移除指定 collection 中包含的其所有元素 
	|--->获取：
	E get(int index): 返回此列表中指定位置上的元素。
	int indexOf(Object o): 返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
	int lastIndexOf(Object o) 返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。   
	public List<E> subList(int fromIndex,int toIndex): 返回列表中指定的 fromIndex（包括 ）										   和 toIndex（不包括）之间的部分视图。
	Iterator<E> iterator(): 返回按适当顺序在列表的元素上进行迭代的迭代器。
	ListIterator<E> listIterator(int index):返回列表中元素的列表迭代器(按适当顺序),从列表的指定位置开始。
	|--->修改：(特有方法！！)
		E set(int index, E element): 用指定的元素替代此列表中指定位置上的元素。 

	|--->构造方法摘要：
		LinkedList(): 构造一个空列表。 
		LinkedList(Collection<? extends E> c): 构造一个包含指定 collection 中的元素的列表，
						       这些元素按其 collection 的迭代器返回的顺序排列。
	|--->方法摘要:(特有的)
		|--->添加
			void addFirst(E e): 将指定元素插入此列表的开头。 
			void addLast(E e): 将指定元素添加到此列表的结尾。 
		|--->获取元素，但不删除元素
			 E get(int index): 返回此列表中指定位置处的元素。           
			 E getFirst(): 返回此列表的第一个元素。          
			 E getLast(): 返回此列表的最后一个元素。
		|--->获取元素且删除元素
			 E remove()： 获取并移除此列表的头（第一个元素）。          
			 E remove(int index)： 移除此列表中指定位置处的元素。         
			 boolean remove(Object o)： 从此列表中移除首次出现的指定元素（如果存在）。         
			 E removeFirst()： 移除并返回此列表的第一个元素。 
			 E removeLast(): 移除并返回此列表的最后一个元素。
		|--->修改
			 E set(int index, E element) 将此列表中指定位置的元素替换为指定的元素。 

	|--->构造方法摘要：
		Vector(): 构造一个空向量，使其内部数据数组的大小为 10，其标准容量增量为零。          
		Vector(Collection<? extends E> c):  构造一个包含指定 collection 中的元素的向量，
						    这些元素按其 collection 的迭代器返回元素的顺序排列。
	|--->方法摘要：
		|--->添加：
			boolean add(E e): 将指定元素添加到此向量的末尾。
			void add(int index, E element): 在此向量的指定位置插入指定的元素。         
			boolean addAll(Collection<? extends E> c):
					 将指定 Collection 中的所有元素添加到此向量的末尾， 
					 按照指定 collection 的迭代器所返回的顺序添加这些元素。 
			boolean addAll(int index, Collection<? extends E> c): 在指定位置将指定 Collection 中的所有元素插入到此向量中。
		|--->获取:
			Enumeration<E> elements(): 返回此向量的组件的枚举。
			   Vector特有的取出方式:
			   枚举和迭代器很像，其实枚举和迭代器是一样的，只是因为枚举的名称和方法的名称
			   名字都过长，所以枚举被迭代器取代了。
			|--->枚举Enumeration的方法摘要：
				 boolean hasMoreElements(): 测试此枚举是否包含更多的元素。 
				 E nextElement(): 如果此枚举对象至少还有一个可提供的元素，
						  则返回此枚举的下一个元素。 

	|--->构造方法：
		HashSet() 构造一个新的空 set，其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75。
		HashSet(Collection<? extends E> c) 构造一个包含指定 collection 中的元素的新 set。
	|--->方法摘要：
		boolean add(E e) 如果此 set 中尚未包含指定元素，则添加指定元素。   
		void clear() 从此 set 中移除所有元素。	  
		Object clone() 返回此 HashSet 实例的浅表副本：并没有复制这些元素本身。 	  
		boolean contains(Object o) 如果此 set 包含指定元素，则返回 true。 	  
		boolean isEmpty() 如果此 set 不包含任何元素，则返回 true。 	  
		Iterator<E> iterator() 返回对此 set 中元素进行迭代的迭代器。 	  
		boolean remove(Object o) 如果指定元素存在于此 set 中，则将其移除。	   
		int size() 返回此 set 中的元素的数量（set 的容量）。  

	|--->构造方法：
		TreeSet() 构造一个新的空 set，该set根据其元素的自然顺序进行排序。          
		TreeSet(Collection<? extends E> c) 
			 构造一个包含指定 collection 元素的新 TreeSet，它按照其元素的自然顺序进行排序。 
		TreeSet(Comparator<? super E> comparator)  构造一个新的空 TreeSet，它根据指定比较器进行排序。
	|--->方法摘要：
		添加：
		 boolean add(E e)  将指定的元素添加到此 set（如果该元素尚未存在于 set 中）。
		 boolean addAll(Collection<? extends E> c) 将指定 collection 中的所有元素添加到此 set 中。
		 删除：
		  void clear() 移除此 set 中的所有元素。 
		  boolean remove(Object o)  将指定的元素从 set 中移除（如果该元素存在于此 set 中）。 
		  E pollFirst() 获取并移除第一个（最低）元素；如果此 set 为空，则返回 null。 
		  E pollLast() 获取并移除最后一个（最高）元素；如果此 set 为空，则返回 null。 
		获取：
		  Iterator<E> iterator()  返回在此 set 中的元素上按升序进行迭代的迭代器。
		  E first() 返回此 set 中当前第一个（最低）元素。
		  E last() 返回此 set 中当前最后一个（最高）元素。
		  int size()  返回 set 中的元素数（set 的容量）。
		判断：
		 boolean isEmpty()  如果此 set 不包含任何元素，则返回 true。 
		 boolean contains(Object o) 如果此 set 包含指定的元素，则返回 true。 

	|--->方法摘要：
	   |--->添加：
	      V put(K key, V value) 将指定的值与此映射中的指定键关联（可选操作）。           
	      void putAll(Map<? extends K,? extends V> m) 从指定映射中将所有映射关系复制到此映射中
	   |--->删除：
              void clear()  从此映射中移除所有映射关系（可选操作）。 
	      V remove(Object key) 如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
	   |--->判断
	      boolean containsKey(Object key) 如果此映射包含指定键的映射关系，则返回 true。 
              boolean containsValue(Object value) 如果此映射将一个或多个键映射到指定值，则返回 true。
              boolean isEmpty() 如果此映射未包含键-值映射关系，则返回 true。 
           |--->获取
	      int size() 返回此映射中的键-值映射关系数。 
              Collection<V> values()  返回此映射中包含的值的 Collection 视图。

	1，
	Map中一次存储是键值对。
	Collection中一次存储是单个元素。
	2，
	Map的存储使用的put方法。
	Collection存储使用的是add方法。 
	3，
	Map集合没有迭代器，Map的取出，是将Map转成Set，在使用迭代器取出。
	Collection取出，使用就是迭代器。
	4，
	如果对象很多，必须使用集合存储。
	如果元素存在着映射关系，可以优先考虑使用Map存储或者用数组，
	如果没有映射关系，可以使用Collection存储。

		static <T> boolean addAll(Collection<? super T> c, T... elements) 
			将所有指定元素添加到指定 collection 中。
		static <T> void fill(List<? super T> list, T obj) 
			使用指定元素替换指定列表中的所有元素。
		static <T> boolean replaceAll(List<T> list, T oldVal, T newVal) 
			使用另一个值替换列表中出现的所有某一指定值。 
		static void reverse(List<?> list) 
			反转指定列表中元素的顺序。 
		static <T> Comparator<T>  reverseOrder() 
			返回一个比较器，它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序
		static <T> Comparator<T> reverseOrder(Comparator<T> cmp) 
			返回一个比较器，它强行逆转指定比较器的顺序。 

		static <T> Collection<T> synchronizedCollection(Collection<T> c) 
			返回指定 collection 支持的同步（线程安全的）collection。 
		static <T> List<T>  synchronizedList(List<T> list) 
			返回指定列表支持的同步（线程安全的）列表。 
		static <K,V> Map<K,V> synchronizedMap(Map<K,V> m) 
			返回由指定映射支持的同步（线程安全的）映射。 
		static <T> Set<T> synchronizedSet(Set<T> s) 
			返回指定 set 支持的同步（线程安全的）set。 
		static <K,V> SortedMap<K,V> synchronizedSortedMap(SortedMap<K,V> m)
			返回指定有序映射支持的同步（线程安全的）有序映射。 
		static <T> SortedSet<T>  synchronizedSortedSet(SortedSet<T> s)
			返回指定有序 set 支持的同步（线程安全的）有序 set。