JavaSE基础(集合:数组、Collection、List(ArrayList、LinkedList、Vector)、Set(HashSet、TreeSet)、Map(HashMap))

一、数组

注意:Java数组只能存放8种基本数据类型(byte、short、int、long、float、double、char、boolean)

数组声明:

        DataType [ ] arrayName = new DataType [ ArraySize ];

        DataType [ ] arrayName = {element1,element2,element3....,elementn};

        DataType [] arrayName = new DataType[]{element1,element2,element3,....,....,.....,elementn}

遍历数组:

//数组的声明

//声明方式一
int [] intArray = new int[length];
//声明方式二
char [] charArray = {'h','l','l','o'}
//声明方式三
int [][] intTwoArray = new int[3][3];

//For循环遍历数组

for(int i=0;i

多维数组:

        DataType [ ][ ] arrayName = new DataType[ ][ ]

private int[][] intArray = new int[5][5];

for(int i=0;i

Arrays(java.util.Arrays)类常用方法

toString()  /  sort()  /  fill()  /  copyOf()  /  binarySearh()  /  asList()

1、Arrays.toString( arrayName)   将数组转换为字符串可以直接输出

private boolean [] booleanArray = new boolean[10];

for(int i=0;i

2、数组填充

Array.s.fill(intArray,20)

3、数组排序

Arrays.sort()        排列如果是数值,sort默认按照升序从小到大;如果是字符串,sort默认按照字母的升序

private int [] intArray = new int[10];


for(int i=0;i

4、复制数组

Arrays.copyOf()

private int [] intArrayCopy = Arrays.copyOf(intArray,10);

5、查找数组元素返回索引

Arrays.binarySearch(int[] arr, int key)        底层采用二分法查找key的索引并返回,前提是数组必须是有序的

int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9,10};
int Index = Arrays.binarySearch(arr, 11);
System.out.println(Index);        9
System.out.println(Index);        -11 = (-10-1)  如果元素不存在,返回值为元素应在的

6、转换为ArrayList 将数组转换为ArrayList集合

Arrays.asList()

  
private String [] stringArray = new String[10]; 
private List stringArrayList = new ArrayList<>();
    
for(int i=0;i

常见数组排序法

1、冒泡排序

2、

数组和集合的对比:

提到集合之前,先说说数组Array和集合的区别:

   (1)数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型)

   (2)JAVA集合可以存储和操作数目不固定的一组数据。

   (3)若程序时不知道究竟需要多少对象,需要在空间不足时自动扩增容量,则需要使用容器类库,array不适用。  

         使用相应的toArray()和Arrays.asList()方法可以相互转换。

        数组:

                数组的长度不可变

                数组中无法查看数组中有效元素个数的方法

        集合:

                集合的长度是可变的

                集合中可以存储任意类型对象,也只能存储对象

二、集合(List(列表)、Set(集)、Map(映射))

Java集合框架主要包括(List列表、Set集、Map映射)

Collection
List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
Set
Map
├Hashtable
├HashMap
└WeakHashMap

参考文章:Map、Set、List集合差别及联系详解 - kosamino - 博客园

参考文章:List、Map、Set之间的联系和区别_IUDN的博客-CSDN博客

List(列表) 和 Set(集):

JavaSE基础(集合:数组、Collection、List(ArrayList、LinkedList、Vector)、Set(HashSet、TreeSet)、Map(HashMap))_第1张图片

Map(映射) :

JavaSE基础(集合:数组、Collection、List(ArrayList、LinkedList、Vector)、Set(HashSet、TreeSet)、Map(HashMap))_第2张图片

Collection

如何遍历Collection中的每一个元素 不论Collection的实际类型如何,它都支持一个iterator()的方法,该方法返回一个迭代子,使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下:

java.util.Collection

        |--- java.util.List  整个List接口都有索引值 

                |--- java.util.ArrayList     采用数组结构存储元素  查询效率高 查询多的时候使用  使用索引查询较快

                |--- java.util.LinkedList   采用链表结构存储元素  增删效率高  查询效率低

                |--- java.util.Vector

        |--- java.util.Set

                |--- java.util.HashSet

                |--- java.util.TreeSet

List 有序元素集合(存储是有序的(每个元素都有索引值)、允许有重复元素)

Set 不允许重复元素集合(不允许有重复元素)

java.util.Collection 集合层次的跟接口

        add()    clear()     size()      remove()  

java.util.List

collection接口的实现类 ArrayList类 (java.util.ArrayList)

package arraylisttest;

import java.util.List;
import java.util.ArrayList;

public class ArrayListTest{
    public static void main(String [] args){
        ArrayListFunction arrayListFunction = new ArrayListFunction();
        arrayListFunction.test();
    }
}
class ArrayListFunction{
    public void test(){
        List arrayList = new ArrayList();

        //add() 添加元素
        arrayList.add("Hello Java");
        arrayList.add("Hello PHP");
        arrayList.add("Hello Python");
        arrayList.add("Hello JavaScript");
        
        //size() 获取ArrayList长度
        for(int i=0;i

LinkedList类 (java.util.LinkedList)

HashSet类(java.util.HashSet)

package hashsettest;

import java.util.Set;
import java.util.HashSet;

public class HashSetTest{
    public static void main(String [] args){
        HashSetFunction hashSetFunction = new HashSetFunction();
        hashSetFunction.test();
    }
}

class HashSetFunction{
    public void test(){
        Set stringSet = new HashSet();
        //add()
        stringSet.add("Hello World");

        //size()
        System.out.println(stringSet.size());

        //isEmpty()
        System.out.println(stringSet.isEmpty());
    }
}

HashMap类(java.util.HashMap)

package hashmaptest;

import java.util.Map;
import java.util.HashMap;

public class HashMapTest{
    public static void main(String [] args){
        HashMapFunction hashMapFunction = new HashMapFunction();
        hashMapFunction.test();
    }
}

class HashMapFunction{
    public void test(){
        Map user = new HashMap();

        //put(key,value)
        user.put("name","xujingliang");
        user.put("age",20);
        //clear()

        //clone()

        //isEmpty()
        
        //size()
        
        //get(key)
        System.out.println(user.get("name"));
        System.out.println(user.get("age"));

    }
}

你可能感兴趣的:(list,p2p,java)