题目：

以下数据结构中不属于线性数据结构的是（C）

A：线性表

B：队列

C：二叉树

D：栈

解释：

线性结构定义：

如果一个非空的数据结构满足下列两个条件：1、有且只有一个根节点；2、每一个节点最多有一个前驱，也最多有一个后继；那就可以说这个数据结构是线性结构；

线性表：

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）

队列：

就和排队一样，晚来的站后面，所以前面最多一个，后面最多一个

二叉树：

分为根节点、左子树、右子树，所以后继可能有两个

栈：

栈是一种特殊的线性结构，里面的方法也是上面最多一个，下面最多一个

综上所述：根据线性结构和二叉树的定义可以知道：二叉树不是线性结构

在Java中，数据类型分为引用类型和基本类型，基本类型分为八种
整型：byte，short，int,long
浮点型：float，double
字符型：char
Boolean型：boolean
String不是基本的数据类型，是final修饰的java类，是引用类型。

八大基础数据类型有哪些?
整形:

byte 一个byte类型在内存中占8位,表示数的范围是-128~+127
short 16位,-32768~32767
int	32位,-2147483648~2147483647
long 64位,(-263)~(263)

浮点型
float
double

字符型
char
布尔型
boolean

小结
所以String类型不属于基础数据类型,但是为什么会有这么一问呢?
分析:

当我们在给一个String类型的变量赋值的时候我们是可以不使用 “new” 关键字的, 例如: String name = “小明”; 这样就ok了
这种写法和基本数据类型的使用是很像的,如果基础不扎实,整天的业务代码,还真有可能被唬住.
再有就是,java中的设计,String类型的值是存储在常量池中的.String类型是我们在编程中经常使用的数据类型.因此java的设计者将String类型做了一定的特殊处理.

String类型在java中的存储:

一小段测试的代码:



结合这个测试我们能得出以下结论:

str和str1和str2最终存储的都是同一个对象,因为他们的hashCode码是相同的.
str和str1不但最终存储的对象是相同的,而且直接指向的对象地址也是相同的,因为使用==返回的是true
str和str2虽然最终存储的对象是同一个对象,但是他们直接指向的对象是不同的,因为打印出来的hashCode码相同但是使用==返回的是false.

由于项目需要本人需要自己制作自己的数据集，所以写下。有些数据集可以从网上download下来，又或者从网页爬虫下来，但是自己动手制作自己的数据集又未尝不可，实用性更大。下面是一个简单的利用opencv调用摄像头来拍照收集图片的代码（每按键一次s键，拍照一次，当然你也可以搞个每隔几秒拍一次我就不想改代码了，嫌麻烦），主要特色是里面加了一个改变亮度和对比度的函数，可以增加数据的丰富度，增强在不同的光源下的识别效率（如果你做物体识别时）：
import cv2
import os
import sys
import random

//当前目录下创建一个文件夹my_data
out_dir='./my_data'
if not os.path.exists(out_dir):
    os.makedirs(out_dir)

#改变亮度和对比度
def relight(img,alpha=1,bias=0):
    w, h = img.shape[:2]

    for i in range(0,w):
        for j in range(0,h):
            for c in range(3):
                tmp=int(img[i,j,c]*alpha+bias)
                if tmp>255:
                    tmp=255
                elif tmp<0:
                    tmp=0
                img[i,j,c]=tmp
    return img

cap = cv2.VideoCapture(1)
i = 1
while (1):
    ret, img = cap.read()
    k = cv2.waitKey(1)
    # 按下esc退出
    if k == 27:
        break
    elif k == ord('s'):
        # 改变图像的亮度，增加图像的对比性，可以识别不同光源下的
        img = relight(img, random.uniform(0.5, 1.5), random.randint(-50, 50))
        cv2.imwrite(out_dir + '/image'+ str(i) + '.jpg', img)  //image是你想要的图片名字喔，得到的是imagei.jpg
        print('It`s the %s image.' % str(i))
        i += 1
    cv2.imshow("capture", img)
cap.release()

当然，增加改变亮度和对比度使得在每拍一张图片的时候有点卡顿感，但是影响不大。如果你觉得用不到也可以删去。
如果想在拍照的时候顺便改下图片的像素怎么办呢？这个简单：

你可以在

cap = cv2.VideoCapture(1)

后面加上

cap.set(cv2.CAP_PROP_FRAME_WIDTH, 320)

cap.set(cv2.CAP_PROP_FRAME_HEIGHT, 240)
可不可行呢？本人没试过，应该是可以的。