集合篇

----------- android培训java培训、java学习型技术博客、期待与您交流! ------------

 

String类

String s1 = "abc  "   

   String s2 = new String("abc");

  //s1和s2有什么区别?
  //s1在内存中有一个对象。
  //s2在内存中有两个对象。

 

字符串:是一个类类型变量,s1是一个对象。

字符串最大特点:一旦被初始化就不可以被改变。

 

字符串中常见方法:

1,获取。
 1.1 字符串中的包含的字符数,也就是字符串的长度。
  int length():获取长度。
 1.2 根据位置获取位置上某个字符。
  char charAt(int index):
 1.3 根据字符获取该字符在字符串中位置。
  int indexOf(int ch):返回的是ch在字符串中第一次出现的位置。
  int indexOf(int ch, int fromIndex) :从fromIndex指定位置开始,获取ch在字符串中出现的位置。

  int indexOf(String str):返回的是str在字符串中第一次出现的位置。
  int indexOf(String str, int fromIndex) :从fromIndex指定位置开始,获取str在字符串中出现的位置。

  int lastIndexOf(int ch) :

 

 

  
2,判断。
 2.1 字符串中是否包含某一个子串。
  boolean contains(str):
  特殊之处:indexOf(str):可以索引str第一次出现位置,如果返回-1.表示该str不在字符串中存在。
    所以,也可以用于对指定判断是否包含。
    if(str.indexOf("aa")!=-1)

    而且该方法即可以判断,有可以获取出现的位置。

 2.2 字符中是否有内容。
  boolean isEmpty(): 原理就是判断长度是否为0.
 2.3 字符串是否是以指定内容开头。
  boolean startsWith(str);
 2.4 字符串是否是以指定内容结尾。
  boolean endsWith(str);
 2.5 判断字符串内容是否相同。复写了Object类中的equals方法。
  boolean equals(str);
 2.6 判断内容是否相同,并忽略大小写。
  boolean equalsIgnoreCase();

 

 


 
3,转换。
 3.1 将字符数组转成字符串。
  构造函数:String(char[])
      String(char[],offset,count):将字符数组中的一部分转成字符串。

  静态方法:
    static String copyValueOf(char[]);
    static String copyValueOf(char[] data, int offset, int count)

    static String valueOf(char[]):

  
 3.2 将字符串转成字符数组。**
  char[] toCharArray():

 3.3 将字节数组转成字符串。
   String(byte[])
   String(byte[],offset,count):将字节数组中的一部分转成字符串。

 3.4 将字符串转成字节数组。
   byte[]  getBytes():
 3.5 将基本数据类型转成字符串。
  static String valueOf(int)
  static String valueOf(double)

  //3+"";//String.valueOf(3);

  特殊:字符串和字节数组在转换过程中,是可以指定编码表的。

 

 

 

 

4,替换
 String replace(oldchar,newchar);

 

 

5,切割
 String[] split(regex);

 

 

6,子串。获取字符串中的一部分。
 String substring(begin);
 String substring(begin,end);

 

 

7,转换,去除空格,比较。
 7.1 将字符串转成大写或则小写。
   String toUpperCase();
   String toLowerCase();

 7.2 将字符串两端的多个空格去除。
  String trim();

 7.3 对两个字符串进行自然顺序的比较。
  int compareTo(string);

 

StringBuffer

 

StringBuffer是字符串缓冲区。

是一个容器。
特点:
1,长度是可变化的。
2,可以字节操作多个数据类型。
3,最终会通过toString方法变成字符串。

 

C create U update R read D delete

1,存储。
 StringBuffer append():将指定数据作为参数添加到已有数据结尾处。
 StringBuffer insert(index,数据):可以将数据插入到指定index位置。


2,删除。
 StringBuffer delete(start,end):删除缓冲区中的数据,包含start,不包含end。
 StringBuffer deleteCharAt(index):删除指定位置的字符。
 
3,获取。
 char charAt(int index)
 int indexOf(String str)
 int lastIndexOf(String str)
 int length()
 String substring(int start, int end)
 
4,修改。
 StringBuffer replace(start,end,string);
 void setCharAt(int index, char ch) ;


5,反转。
 StringBuffer reverse();
 
6,
 将缓冲区中指定数据存储到指定字符数组中。
 void getChars(int srcBegin, int srcEnd, char[] dst, int dstBegin)

 
JDK1.5 版本之后出现了StringBuilder.

StringBuffer是线程同步。
StringBuilder是线程不同步。

以后开发,建议使用StringBuilder

升级三个因素:
1,提高效率。
2,简化书写。
3,提高安全性。

 

 

基本数据类型对象包装类。

 

 

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

 

基本数据类型对象包装类的最常见作用,
就是用于基本数据类型和字符串类型之间做转换

基本数据类型转成字符串。

 基本数据类型+""

 基本数据类型.toString(基本数据类型值);

 如: Integer.toString(34);//将34整数变成"34";


字符串转成基本数据类型。

 xxx a = Xxx.parseXxx(String);

 int a = Integer.parseInt("123");

 double b = Double.parseDouble("12.23");

 boolean b = Boolean.parseBoolean("true");

 Integer i = new Integer("123");

 int num = i.intValue();

 

集合框架

 

 

 

集合类的共性方法

 

Collection定义了集合框架的共性功能。
1,添加                                                   
 add(e);
 addAll(collection); 

2,删除
 remove(e);
 removeAll(collection);
 clear();

 

3,判断。
 contains(e);
 isEmpty();

4,获取
 iterator();
 size();

5,获取交集。
 retainAll();

6,集合变数组。
 toArray();

 

 

1,add方法的参数类型是Object。以便于接收任意类型对象。

2,集合中存储的都是对象的引用(地址)

 

迭代器


什么是迭代器呢?
其实就是集合的取出元素的方式。
如同抓娃娃游戏机中的夹子。

迭代器是取出方式,会直接访问集合中的元素。
所以将迭代器通过内部类的形式来进行描述。
通过容器的iterator()方法获取该内部类的对象。

 

/*
		Iterator it = al.iterator();//获取迭代器,用于取出集合中的元素。

		while(it.hasNext())
		{
			sop(it.next());
		}
		*/

		for(Iterator it = al.iterator(); it.hasNext() ; )
		{
			sop(it.next());
		}

使用迭代器取出集合元素应使用for循环,节约内存。

 

list

Collection
 |--List:元素是有序的,元素可以重复。因为该集合体系有索引。
  |--ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快。但是增删稍慢。线程不同步。
  |--LinkedList:底层使用的链表数据结构。特点:增删速度很快,查询稍慢。线程不同步。
  |--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。


 |--Set:元素是无序,元素不可以重复。、


List:
 特有方法。凡是可以操作角标的方法都是该体系特有的方法。


 add(index,element);
 addAll(index,Collection);


 remove(index);


 set(index,element);

 get(index):
 subList(from,to);
 listIterator();
 int indexOf(obj):获取指定元素的位置。
 ListIterator listIterator();

 

 

List集合特有的迭代器。ListIterator是Iterator的子接口。

在迭代时,不可以通过集合对象的方法操作集合中的元素。
因为会发生ConcurrentModificationException异常。

所以,在迭代器时,只能用迭代器的放过操作元素,可是Iterator方法是有限的,
只能对元素进行判断,取出,删除的操作,
如果想要其他的操作如添加,修改等,就需要使用其子接口,ListIterator。

该接口只能通过List集合的listIterator方法获取。

//演示列表迭代器。
		ArrayList al = new ArrayList();

		//添加元素
		al.add("java01");
		al.add("java02");
		al.add("java03");

		sop(al);

		
		ListIterator li = al.listIterator();

		
		//sop("hasPrevious():"+li.hasPrevious());

		while(li.hasNext())
		{
			Object obj = li.next();

			if(obj.equals("java02"))
				//li.add("java009");
				li.set("java006");


		}

 

vector

import java.util.*;

/*
枚举就是Vector特有的取出方式。
发现枚举和迭代器很像。
其实枚举和迭代是一样的。

因为枚举的名称以及方法的名称都过长。
所以被迭代器取代了。
枚举郁郁而终了。



*/
class VectorDemo 
{
	public static void main(String[] args) 
	{
		Vector v = new Vector();

		v.add("java01");
		v.add("java02");
		v.add("java03");
		v.add("java04");

		Enumeration en = v.elements();

		while(en.hasMoreElements())
		{
			System.out.println(en.nextElement());
		}
	}
}


 

LinkedList

 

链表结构没有角标,后一个元素“咬”着前一个元素

LinkedList:特有方法:
addFirst();
addLast();

getFirst();
getLast();
获取元素,但不删除元素。如果集合中没有元素,会出现NoSuchElementException

removeFirst();
removeLast();
获取元素,但是元素被删除。如果集合中没有元素,会出现NoSuchElementException


在JDK1.6出现了替代方法。

offerFirst();
offerLast();


peekFirst();
peekLast();
获取元素,但不删除元素。如果集合中没有元素,会返回null。

pollFirst();
pollLast();
获取元素,但是元素被删除。如果集合中没有元素,会返回null。

 

HashSet

|--Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。、
 |--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
   HashSet是如何保证元素唯一性的呢?
   是通过元素的两个方法,hashCode和equals来完成。
   如果元素的HashCode值相同,才会判断equals是否为true。
   如果元素的hashcode值不同,不会调用equals。

   注意,对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。


 |--TreeSet:

Set集合的功能和Collection是一致的。

 

TreeSet


Set:无序,不可以重复元素。
 |--HashSet:数据结构是哈希表。线程是非同步的。
    保证元素唯一性的原理:判断元素的hashCode值是否相同。
    如果相同,还会继续判断元素的equals方法,是否为true。

 |--TreeSet:可以对Set集合中的元素进行排序。
    底层数据结构是二叉树。
    保证元素唯一性的依据:
    compareTo方法return 0.

    TreeSet排序的第一种方式:让元素自身具备比较性。
    元素需要实现Comparable接口,覆盖compareTo方法。
    也种方式也成为元素的自然顺序,或者叫做默认顺序。

    TreeSet的第二种排序方式。
    当元素自身不具备比较性时,或者具备的比较性不是所需要的。
    这时就需要让集合自身具备比较性。
    在集合初始化时,就有了比较方式。

 

使用TreeSet的元素的类需要实现Comparable接口并实现comparato方法具有比较性

 

调用comparaTo方法返回负数,0,正数代表小于,等于,大于。


 

 泛型


泛型尖括号中设置什么类型就传入什么类型,设置任意类型传入任意类型。

 

 泛型:JDK1.5版本以后出现新特性。用于解决安全问题,是一个类型安全机制。


好处
1.将运行时期出现问题ClassCastException,转移到了编译时期。,
方便于程序员解决问题。让运行时问题减少,安全。,


2,避免了强制转换麻烦。




泛型格式:通过<>来定义要操作的引用数据类型。


在使用java提供的对象时,什么时候写泛型呢?


通常在集合框架中很常见,
只要见到<>就要定义泛型。


其实<> 就是用来接收类型的。


当使用集合时,将集合中要存储的数据类型作为参数传递到<>中即可。

 泛型类


什么时候定义泛型类?
当类中要操作的引用数据类型不确定的时候,
早期定义Object来完成扩展。
现在定义泛型来完成扩展。

 格式:class  cla<a>


泛型方法

格式:<a> void func()

泛型类定义的泛型,在整个类中有效。如果被方法使用,
那么泛型类的对象明确要操作的具体类型后,所有要操作的类型就已经固定了。

为了让不同方法可以操作不同类型,而且类型还不确定。
那么可以将泛型定义在方法上。

 

静态方法泛型

特殊之处:
静态方法不可以访问类上定义的泛型。
如果静态方法操作的应用数据类型不确定,可以将泛型定义在方法上。


 泛型也可以定义在接口上

格式:interface inter<a>


泛型限定


? 通配符。也可以理解为占位符。
泛型的限定;
? extends E: 可以接收E类型或者E的子类型。上限。
? super E: 可以接收E类型或者E的父类型。下限

 


map

 

 

Map集合:该集合存储键值对。一对一对往里存。而且要保证键的唯一性。
 1,添加。
  put(K key, V value)
  putAll(Map<? extends K,? extends V> m)

 2,删除。
  clear()
  remove(Object key)

 3,判断。
  containsValue(Object value)
  containsKey(Object key)
  isEmpty()


 4,获取。
  get(Object key)
  size()
  values()

  entrySet()
  keySet()

Map
 |--Hashtable:底层是哈希表数据结构,不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
 |--HashMap:底层是哈希表数据结构,允许使用 null 值和 null 键,该集合是不同步的。将hashtable替代,jdk1.2.效率高。
 |--TreeMap:底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。


和Set很像。
其实大家,Set底层就是使用了Map集合。

 

map集合的两种取出方式:

 


1,Set<k> keySet:将map中所有的键存入到Set集合。因为set具备迭代器。
 所有可以迭代方式取出所有的键,在根据get方法。获取每一个键对应的值。
  

 Map集合的取出原理:将map集合转成set集合。在通过迭代器取出。


2,Set<Map.Entry<k,v>> entrySet:将map集合中的映射关系存入到了set集合中,
    而这个关系的数据类型就是:Map.Entry

    Entry其实就是Map中的一个static内部接口。
    为什么要定义在内部呢?
    因为只有有了Map集合,有了键值对,才会有键值的映射关系。
    关系属于Map集合中的一个内部事物。
    而且该事物在直接访问Map集合中的元素。

 

collections

 

 

集合框架的工具类。
Collections:集合框架的工具类。里面定义的都是静态方法。

Collections和Collection有什么区别?
Collection是集合框架中的一个顶层接口,它里面定义了单列集合的共性方法。
  它有两个常用的子接口,
  List:对元素都有定义索引。有序的。可以重复元素。
  Set:不可以重复元素。无序。

Collections是集合框架中的一个工具类。该类中的方法都是静态的
  提供的方法中有可以对list集合进行排序,二分查找等方法。
  通常常用的集合都是线程不安全的。因为要提高效率。
  如果多线程操作这些集合时,可以通过该工具类中的同步方法,将线程不安全的集合,转换成安全的。

 

collections的常用方法:

 

 

 排序

 

static
<T extends Comparable<? super T>>
void
sort(List<T> list)
          根据元素的自然顺序 对指定列表按升序进行排序。
static
<T> void
sort(List<T> list,Comparator<? super T> c)
          根据指定比较器产生的顺序对指定列表进行排序。

 

返回最值

static
<T extends Object & Comparable<? super T>>
T
max(Collection<? extends T> coll)
          根据元素的自然顺序,返回给定 collection 的最大元素。
static
<T> T
max(Collection<? extends T> coll,Comparator<? super T> comp)
          根据指定比较器产生的顺序,返回给定 collection 的最大元素。

二分查找

static
<T> int
binarySearch(List<? extendsComparable<? super T>> list, T key)
          使用二分搜索法搜索指定列表,以获得指定对象。
static
<T> int
binarySearch(List<? extends T> list, T key,Comparator<? super T> c)
          使用二分搜索法搜索指定列表,以获得指定对象。

替换

static
<T> void
fill(List<? super T> list, T obj)
          使用指定元素替换指定列表中的所有元素。

 

static
<T> Comparator<T>
reverseOrder()
          返回一个比较器,它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序
static
<T> Comparator<T>
reverseOrder(Comparator<T> cmp)
          返回一个比较器,它强行逆转指定比较器的顺序。

同步元素

static
<T> List<T>
synchronizedList(List<T> list)
          返回指定列表支持的同步(线程安全的)列表。

 

Arrays

 

Arrays:用于操作数组的工具类。
里面都是静态方法。


asList:将数组变成list集合

 

高级for循环

格式:
for(数据类型 变量名 : 被遍历的集合(Collection)或者数组)
{
 
}

对集合进行遍历。
只能获取集合元素。但是不能对集合进行操作。

迭代器除了遍历,还可以进行remove集合中元素的动作。
如果是用ListIterator,还可以在遍历过程中对集合进行增删改查的动作。

传统for和高级for有什么区别呢?

高级for有一个局限性。必须有被遍历的目标。

建议在遍历数组的时候,还是希望是用传统for。因为传统for可以定义脚标。

 


  可变参数

 


  其实就是上一种数组参数的简写形式。
  不用每一次都手动的建立数组对象。
  只要将要操作的元素作为参数传递即可。
  隐式将这些参数封装成了数组。

JDK1.5版本出现的新特性。

方法的可变参数。
在使用时注意:可变参数一定要定义在参数列表最后面。

 

StaticImport  静态导入。

当类名重名时,需要指定具体的包名。
当方法重名是,指定具备所属的对象或者类。

import java.util.*;
import static  java.util.Arrays.*;//导入的是Arrays这个类中的所有静态成员。
import static java.util.Collections.*;

 

System

 

System:类中的方法和属性都是静态的。
out:标准输出,默认是控制台。
in:标准输入,默认是键盘。


描述系统一些信息。

获取系统属性信息:Properties getProperties();

 

 

 

 

 

 

 

 

----------- android培训java培训、java学习型技术博客、期待与您交流! ------------

详情请查看:http://edu.csdn.net/heima

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值