集合框架（数组，Arrays.sort，list,map,set,stack,queue）蓝桥杯习题

前言(基本知识)

List集合

有序，接口，

List list=new ArrayList();

方法： add()  size()  get()//索引index从0开始，返回对应的值

isEmpty()判断是否包含该元素,不包含返回true，包含返回false

contains() // 是否包含指定元素 ,包含true  remove()//删除并返回被删除的元素

数组，集合排序

Arrays.sort() //默认升序，定义数组使用引用数据类型           

Collections.sort() 

Set集合

不允许重复，无序

方法： Set set=new HashSet();

常用于判断重复元素时

add()  size()  contains() // 是否包含指定元素 ,包含true 

remove()//删除元素,删除成功返回true

clear() //清除所有元素

Map集合

散列表（key-value）映射，无序

方法：Map map=new HashMap();

put(键,值)   get(键)//对应键的值，没有返回null  size()

entrySet() //map集合的每个键值转换entry对象，返回entry对象组成的Set集合。

for(entry entry map.entrySet()){

//遍历map集合的一种方法（模板），通过map集合的entrySet方法将map集合转化成一个entry类型的数组

         System.out.print(map.getKey()+" " map.getValue());

}

getOrDefault(键,值)//获取键对应的值，找不到返回默认值

Stack集合

先进后出

方法：Stack stack=new Stack();

pop()//删除顶部元素  peek();//查看顶部元素并返回   push()//从顶部压入 

isEmpty();//判断是否为空

Queue集合

先进先出

方法：Queue queue=new Linkedlist();

是 boolean add();//队尾压入元素，并返回是否压入成功 poll()//删除并返回被删除的元素

peek()//查看队尾元素  isEmpty()//队列是否为空

编号1389二分查找数组元素

题目描述

给定一个数组，其采用如下代码定义：

int data[200];
for(i = 0 ; i  
先给定某个数（在 data 数组中），请你求出它在数组中的位置。
 
输入描述
 
输入一个待查找的整数（该整数一定在数组data中）。
 
输出描述
 
输出该整数在数组中的指标。
 
输入输出样例
 
示例 1
 
 
 
输入
 
 
262
 
 
 
 
输出
 
 
64
 
示例 2
 
 
 
输入
 
 
438
 
 
 
输出
 
 
108
 
代码
 
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
    public static void main(string[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int []data=new int[200];
        for(int i=0;i