張 四川信息職業(yè)技術(shù)學(xué)院

1 緒論

本設(shè)計(jì)主要利用Android 平臺(tái)設(shè)計(jì)并開(kāi)發(fā)一款線上集結(jié)、線下聚會(huì)的社交網(wǎng)絡(luò)應(yīng)用軟件。旨在工作會(huì)議、旅游行程和日常聚會(huì)時(shí)，能方便、快速集合響應(yīng)者，提前測(cè)算響應(yīng)者在時(shí)間上的統(tǒng)一點(diǎn)，高效能地提高工作效率、降低會(huì)議發(fā)起者的時(shí)間成本，合理利用響應(yīng)者的時(shí)間節(jié)點(diǎn)。從而利用實(shí)現(xiàn)一個(gè)足夠小的需求點(diǎn)，滿足大眾人群高頻率的使用。

2 軟件設(shè)計(jì)

2.1 平臺(tái)介紹

Android是基于Linux內(nèi)核的操作系統(tǒng)，從互聯(lián)網(wǎng)角度設(shè)計(jì)開(kāi)發(fā)而來(lái)，能真正支持移動(dòng)互聯(lián)網(wǎng)用戶的需求。隨著無(wú)線網(wǎng)絡(luò)的全覆蓋概念提出和智能終端的普及，Android應(yīng)用軟件開(kāi)發(fā)平臺(tái)的免費(fèi)安裝和使用，都為軟件開(kāi)發(fā)者提供了最有力的工作基礎(chǔ)和條件支持。

Android平臺(tái)采用軟件堆層的架構(gòu)，主要分為底層、中間層和應(yīng)用層。應(yīng)用層實(shí)現(xiàn)客戶端用戶界面時(shí)，通過(guò)圖形化的界面設(shè)計(jì)，減少用戶認(rèn)知負(fù)擔(dān)，建立與用戶的互動(dòng)交流平臺(tái)，實(shí)現(xiàn)聚會(huì)邀約APP的前端設(shè)計(jì)與開(kāi)發(fā)。在界面設(shè)計(jì)同時(shí)引入地圖導(dǎo)航提示行動(dòng)路線。地圖導(dǎo)航可以時(shí)時(shí)顯示各響應(yīng)者地理位置，通過(guò)GPS電子簽到，匯總集結(jié)情況，用于確保集結(jié)的空間統(tǒng)一。

2.2 語(yǔ)言描述

Android平臺(tái)下的應(yīng)用軟件由設(shè)計(jì)者自行開(kāi)發(fā)，以Java作為編寫程序的主要語(yǔ)言。在設(shè)計(jì)智能測(cè)算時(shí)間集合點(diǎn)時(shí)可以尋找集合相關(guān)函數(shù)，可以用到HashMap/Hashtable/HashSet等。借助hashcode()方法和equals()函數(shù)來(lái)實(shí)現(xiàn)判斷元素是否已經(jīng)存在于HashMap/Hashtable/HashSet任意選用的一個(gè)函數(shù)中。如果向Hashtable中查詢?cè)谹是否存在，就可以采用hashcode()方法。如果A元素的hash值不存在，則直接插入。否則，接著調(diào)用equals()方法，判斷A元素在容器中是否已經(jīng)存在。hashcode()的時(shí)間復(fù)雜度為O(1)，equals()方法的時(shí)間復(fù)雜度為O(m)，整體的時(shí)間復(fù)雜度就是：O(1) + O(m)。其中，m是容器桶的深度，這里指具有相同hashcode值得元素個(gè)數(shù)。在一般情況下，經(jīng)過(guò)哈希算法后的這個(gè)值為1，這是由哈希算法具有一定唯一性確定的。這是利用“空間換時(shí)間”的做法，大大節(jié)省了反應(yīng)時(shí)間，快速查詢到數(shù)據(jù)。

2.3 哈希算法介紹

所謂哈希算法就是可以將任意長(zhǎng)度的二進(jìn)制值映射為較短的，固定長(zhǎng)度的二進(jìn)制值。通常把這個(gè)二進(jìn)制值稱為哈希值（Hash）。Hash是通過(guò)某種算法，把一個(gè)字符串"壓縮" 成的一個(gè)整數(shù)。相同的字符串只會(huì)映射出同一個(gè)哈希值，且結(jié)構(gòu)緊湊；在一定范圍內(nèi)，不可能找到生成同一個(gè)哈希值的2個(gè)不同字符串。借助這種映射出來(lái)的唯一性，應(yīng)用到集合中可以既快速又安全地查詢?cè)厥欠翊嬖凇?/p>

本設(shè)計(jì)要測(cè)算時(shí)間的集合，為了加速查找比對(duì)的速度，可以將時(shí)間數(shù)據(jù)都做成字符串形式，映射到一個(gè)哈希表（HashTable）中。哈希表也叫散列表，是根據(jù)關(guān)鍵字值(Key value)而直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)。

哈希表作為一種數(shù)據(jù)機(jī)構(gòu)，通過(guò)把關(guān)鍵字值映射到表中一個(gè)位置來(lái)訪問(wèn)記錄。這個(gè)映射函數(shù)叫做哈希函數(shù)，存放記錄的數(shù)組叫做哈希表。給定表M，存在函數(shù)f(key)，對(duì)任意給定的關(guān)鍵字值key，代入函數(shù)后若能得到包含該關(guān)鍵字的記錄在表中的地址，則稱表M為哈希(Hash）表，函數(shù)f(key)為哈希(Hash) 函數(shù)。利用函數(shù)查詢關(guān)鍵字值是否在哈希表中存在，如果不存在，則插入，如果存在則返回。簡(jiǎn)單地理解哈希表，它類似于數(shù)組，是查詢效率最高的且安全可靠的數(shù)據(jù)結(jié)構(gòu)，因?yàn)椴还軘?shù)組的容量多大，查詢的時(shí)間復(fù)雜度都是O；同時(shí)哈希算法又具有一定的唯一性。

3 軟件實(shí)現(xiàn)

本文的研究思路是“發(fā)起人”吹響“集結(jié)號(hào)”，派發(fā)“英雄帖”，匯集響應(yīng)者可以占用時(shí)間段或者不能占用的時(shí)間段。通過(guò)軟件編程測(cè)算時(shí)間集結(jié)點(diǎn)，由“發(fā)起人”最終反饋聚會(huì)事項(xiàng)、時(shí)間、地點(diǎn)的“集結(jié)卡”并定時(shí)提醒響應(yīng)者集結(jié)。當(dāng)響應(yīng)者迷路時(shí)，可以通過(guò)地圖導(dǎo)航提示行動(dòng)路線。地圖導(dǎo)航時(shí)時(shí)顯示各響應(yīng)者地理位置，通過(guò)GPS電子簽到，匯總集結(jié)情況。

在Java軟件編程中，為了高效快速的測(cè)算響應(yīng)者會(huì)議時(shí)間上的統(tǒng)一，選用哈希函數(shù)編程。將上班時(shí)間或者發(fā)起者設(shè)定的預(yù)約時(shí)間按每10分鐘分割成一個(gè)字符串，利用Hashtable函數(shù)構(gòu)造一個(gè)哈希表，并將哈希值賦值給一個(gè)數(shù)組用于存放相對(duì)應(yīng)的時(shí)間段。這個(gè)哈希表本身將會(huì)是一個(gè)大數(shù)組，其容量根據(jù)程序的要求設(shè)定。每個(gè)Hash值再通過(guò)取模運(yùn)算（mod）對(duì)應(yīng)到新數(shù)組中。在新數(shù)組中查找每一位響應(yīng)者的哈希值是否存在于Hashtable中，返回該哈希值并計(jì)算占用的位置個(gè)數(shù)。通過(guò)占用位置的個(gè)數(shù)來(lái)判斷響應(yīng)者能否參會(huì)。通過(guò)比對(duì)每個(gè)能參會(huì)的響應(yīng)者的哈希值出現(xiàn)的次數(shù)，次數(shù)最多且排位最前面的哈希值作為會(huì)議的時(shí)間起點(diǎn)。時(shí)間起點(diǎn)又可以通過(guò)最先賦值的數(shù)組中查詢。

在發(fā)起者發(fā)布“英雄帖”時(shí)，應(yīng)注明會(huì)議時(shí)間長(zhǎng)度值。編程時(shí)，引入一個(gè)INT值，該INT等于會(huì)議時(shí)間長(zhǎng)度值/10取整。如果占用位置為0，可以視為不能參會(huì)的人。如果占用位置小于INT值，可以視為參會(huì)時(shí)間不足，要提前離場(chǎng)的人，可以考慮是否提前發(fā)言?？紤]到會(huì)議中，存在必須到場(chǎng)者的情況，可以通過(guò)界面設(shè)定響應(yīng)者優(yōu)先級(jí)。

本設(shè)計(jì)就是通過(guò)軟件編程，充分發(fā)揮計(jì)算機(jī)強(qiáng)大的計(jì)算功能，體現(xiàn)活動(dòng)的人性化，積極全面、合理地利用響應(yīng)者的時(shí)間，高效完成會(huì)議邀約集結(jié)任務(wù)。

4 結(jié)論

時(shí)下流行的騰訊QQ、微信等社交網(wǎng)絡(luò)軟件中出現(xiàn)的“群”功能，促進(jìn)了人們的交流與協(xié)調(diào)溝通，但是“群”僅僅是實(shí)現(xiàn)了信息的發(fā)布、響應(yīng)者的意見(jiàn)羅列，不能真正利用智能終端完成智能測(cè)算各響應(yīng)者在時(shí)間、空間的集結(jié)。本設(shè)計(jì)最終可以達(dá)到利用社交網(wǎng)絡(luò)平臺(tái)，實(shí)現(xiàn)響應(yīng)者在時(shí)間上的集結(jié)，確定受邀赴會(huì)人數(shù)、時(shí)間；定時(shí)提醒響應(yīng)者參與集結(jié)，實(shí)時(shí)掌握邀約和集結(jié)結(jié)果，保證集結(jié)任務(wù)順利開(kāi)展；響應(yīng)者回復(fù)“英雄帖”時(shí)可以填寫不能參加會(huì)議的時(shí)間段，通過(guò)后臺(tái)處理轉(zhuǎn)換為能參加會(huì)議時(shí)間段。同時(shí)參加會(huì)議后可以通過(guò)GPS進(jìn)行電子簽到、點(diǎn)評(píng)照片、分享日志保證集結(jié)的安全和互動(dòng)效果。設(shè)計(jì)還可以進(jìn)行愛(ài)心集結(jié)，創(chuàng)建區(qū)域內(nèi)的“朋友圈”。

不足之處在于，Hashtable函數(shù)決定元素的存儲(chǔ)位置，采用“順延”實(shí)現(xiàn)位置查詢與比對(duì)，是用“空間換時(shí)間”的做法。如果受邀響應(yīng)者數(shù)據(jù)過(guò)大，內(nèi)存占用不夠時(shí)，程序測(cè)試會(huì)癱瘓。介于此，可以采用“鏈表”，比如TreeSet，即采用紅黑樹(shù)的數(shù)據(jù)結(jié)構(gòu)對(duì)元素進(jìn)行排序，找出集結(jié)點(diǎn)。這對(duì)軟件開(kāi)發(fā)者要求比較高。